L'Air Jordan 4 Retro "Military Black" presenta gli stessi blocchi di colore e materiali presenti nella colorazione OG "Military Blue" del 1989. La pelle bianca liscia è utilizzata sulla tomaia, rinforzata con un rivestimento dell'avampiede in pelle scamosciata grigia. Gli accenti neri a contrasto si fanno strada verso gli occhielli in TPU, la linguetta sagomata sul tallone e il logo Jumpman visualizzato sull'etichetta in tessuto della linguetta.