Air Jordan 4 Retro "Midnight Navy", eski silüeti OG "Ateş Kırmızısı" renk grubunda kullanılan renk blokuyla giydiriyor. Üst kısım, siyah destek kanatları, kabartmalı Jumpman logosuna sahip uyumlu siyah topuk şeridi ve lacivert kalıplı deliklerle beyaz deriden yapılmıştır. İkinci bir Jumpman simgesi, kıpkırmızı dokuma dil etiketini süslüyor. Spor ayakkabı, ön ayakta kapsüllenmiş Air ve topukta görünür bir birim içeren iki renkli poliüretan orta taban üzerinde ilerliyor.