Air Jordan 4 Craft Medium Olive to kolejna część Craft Packu Nike'a, w którym pojawia się coraz więcej modeli. W tej serii nacisk kładziony jest na materiały, a nie na kolory. Modny kolor oliwkowy został rozłożony na całym sneakerze w różnych materiałach, takich jak zamsz i skóra syntetyczna, prawie tak, jakby sneaker został zszyty z kilku części. Czarne detale, takie jak uchwyty na sznurowadła, bardzo dobrze komponują się z jednolitym kolorem, dzięki czemu można je nosić przez cały czas. Gumowa podeszwa wykonana jest z białego i czarnego materiału, z małymi szarymi detalami pod spodem.