Air Jordan 4 Retro Midnight Navy je zasnovan v kombinaciji bele, temno modre in svetlo sive barve. Zgornji del je iz belega usnja z črnimi detajli, kot so Wings podpora, črni jezik z izvezenim Jumpman logotipom in modri očesni vložki. Sneakerji se ponašajo tudi z rdečim Jumpman logotipom na jeziku, medtem ko dvo-tonski midsole z Air tehnologijo v prednjem delu in vidno enoto v peti zagotavlja udobje in podporo.