O Air Jordan 4 "Midnight Navy" é uma colorway inspirada no icônico estilo "White Cement" do modelo. O "Midnight Navy" replica o esquema de cores do Jordan 4 "White Cement", mas substitui os detalhes vermelhos por azul marinho. O cabedal é feito de couro branco, exceto pela língua e painel central. Os característicos detalhes "Cement" do Jordan 4 aparecem nas abas "Wings", na barra de proteção e no logotipo Jumpman e "Air".