Air Jordan 4 Retro «Midnight Navy» в значительной степени заимствует цветовую гамму White/Cement OG, включая серую межподошву с брызгами краски и крылья из термополиуретана. Узоры Midnight Navy на шнуровке, логотипы Jumpman и промежуточная подошва создают резкий контраст с верхом из белой кожи. Остались и другие определяющие детали AJ4, в том числе видимая вставка Nike Air в пятке для амортизации и модифицированный рисунок протектора в виде елочки на резиновой подошве.