El Jordan 4 Retro Military Blue está hecho de material de cuero. Presenta un logotipo de Jordan Jumpman en el talón y la lengüeta de los zapatos. Su parte superior comprende detalles en blanco, azul militar y gris. Tiene una suela exterior de caucho y de color blanco y su entresuela de color azul. También presenta costuras azules con cordones blancos. Tiene aberturas de ventilación con perforaciones y triple costura en su parte superior.