Cholewka Air Jordan 4 Retro Midnight Navy jest wykonana z białej skóry z czarnymi skrzydłami podtrzymującymi, dopasowaną czarną metką na pięcie z wytłoczonym logo Jumpman i granatowymi przelotkami. Model jest osadzony na dwukolorowej poliuretanowej podeszwie środkowej z widocznym systemem Air. Układ bloków kolorystycznych to ukłon w stronę wydań retro OG, zastosowanych w takich modelach jak Fire Red czy White Cement. Nowy kolor wydaje się znajomy i odświeżony.