Η Jordan Brand άλλαξε μια από τις αρχικές της αποχρώσεις Air Jordan 4 για το Air Jordan 4 Military Black. Αντλώντας το χρωματιστό στυλ του από το Air Jordan 4 Military Blue, το Air Jordan 4 Military Black διαθέτει λείο λευκό δερμάτινο επάνω μέρος με ανοιχτό γκρι περιτύλιγμα στα δάχτυλα Durabuck και διχτυωτά ένθετα TPU. Στρατιωτικές μαύρες οπές, γλωττίδες φτέρνας και υποστρώματα προσθέτουν έντονη αντίθεση στο επάνω μέρος. Στη βάση, μια λευκή, μαύρη και ανοιχτό γκρι σόλα με ορατή μονάδα Air ολοκληρώνει το σχέδιο.