La Air Jordan 4 SE Starfish arbore une construction originale puisqu'elle dispose d'une base en cuir orange entièrement recouverte d'un filet de mesh noir. Des touches de gris et de noir ont été ajoutées au niveau des oeillets, de la semelle et des éléments de branding pour compléter le code couleur ultra efficace.
