L'Air Jordan 4 Retro "Midnight Navy" veste la silhouette tradizionale con lo stesso blocco di colore utilizzato nella colorazione OG "Fire Red". La tomaia è realizzata in pelle bianca con ali di supporto nere, una linguetta sul tallone nera abbinata con marchio Jumpman in rilievo e occhielli sagomati blu scuro. Una seconda icona Jumpman adorna l'etichetta della linguetta tessuta in cremisi. La sneaker scorre su un'intersuola in poliuretano bicolore, con Air incapsulata nell'avampiede e un'unità visibile nel tallone.