L'Air Jordan 4 Retro GS 'Midnight Navy' veste la silhouette legacy 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 nera abbinata sul tallone con marchio Jumpman in rilievo e occhielli sagomati blu scuro. Una seconda icona di Jumpman adorna l'etichetta della linguetta intrecciata in cremisi. La sneaker corre su un'intersuola in poliuretano bicolore, con Air incapsulato nell'avampiede e un'unità visibile nel tallone.