La Air Jordan 4 Military Black reprend la structure du coloris Military Blue OG de 1989 et remplace les empiècements traditionnellement bleus par du noir sur les oeillets et le heel tab emblématique de la Jordan 4. La tige se pare d’une empeigne en cuir blanc aux détails gris sur le mudguard et les wings qui ornent les panels. Une semelle blanche aux superpositions de noir et de gris vient parachever la silhouette désignée par Tinker Hatfield.