Air Jordan 4 Retro 'Midnight Navy', beyaz/cement orijinal renk şemasından önemli ölçüde ilham alarak tasarlanmıştır. Ayakkabının gri boya püskürtmeli orta tabanı ve TPU kanatları gibi özellikler bu renk şemasından ödünç alınmıştır. Gece Mavisi renkli bağ döngüleri, Jumpman logoları ve orta taban, beyaz deri üst kısma karşı keskin bir kontrast oluşturur. Diğer belirleyici AJ4 detayları arasında topukta görünür bir Nike Air birimi yastıklama için yer alır ve kauçuk dış tabanda değiştirilmiş bir yarasa balığı çekiş deseni bulunur.