Air Jordan 4 Retro Craft Olive выполнены в оливковом цвете и имеют верх из нубука и замши различных оттенков. Вставки из ворсистой замши имеют тисненый сетчатый узор, заменяющий традиционную сетку в средней части стопы. Контрастные черные акценты расположены на кожаных опорных крыльях, формованных люверсах и плетеной бирке на язычке с логотипом Jumpman.