Military Blue” – одна из четырёх оригинальных расцветок, выпущенная в 1989 году вместе с “White Cement”, “Fire Red” и "Bred". Дизайнером Air Jordan 4 вновь стал великий Тинкер Хэтфилд, а кроссовки выделялись необычными боковыми панелями, "крылышками" и высоким язычком с логотипом Jumpman Flight.