El Air Jordan 4 Retro 'Midnight Navy' viste la silueta heredada con el mismo bloque de color que se usa en la combinación de colores OG 'Fire Red'. La parte superior está confeccionada con cuero blanco con alas de soporte negras, una lengüeta negra en el talón a juego con la marca Jumpman en relieve y ojales moldeados en azul marino. Un segundo ícono de Jumpman adorna la etiqueta de la lengüeta tejida en carmesí. La zapatilla se monta en una entresuela de poliuretano de dos tonos, con Air encapsulado en la parte delantera del pie y una unidad visible en el talón.