As Air Jordan 4 'Cave Stone' combinam tons suaves com um design intemporal. A parte superior é feita de camurça de alta qualidade em Cave Stone e apresenta detalhes contrastantes em Preto e Moon Particle, incluindo inserções em malha, ilhós de plástico e etiquetas na língua. Um verdadeiro destaque é a marca Nike Air no calcanhar - rara em lançamentos não-OG e, por isso, particularmente interessante para coleccionadores. O forro interior macio, a sola intermédia preta, a sola exterior ligeiramente salpicada e o elemento Air visível completam o design.