Air Jordan 4 Military Black повторює структуру кольору Military Blue OG 1989 року і замінює традиційні сині вставки на чорні на люверсах і п'ятковій накладці з емблемою Jordan 4. Верх виконаний з білої шкіри з сірими деталями на бризковику і крилах, які прикрашають панелі. Біла підошва з чорними та сірими накладками завершує силует, розроблений Тінкером Хетфілдом.