La Nike Air Max 95 'Red Stardust' est composée d'un mélange de mesh, de cuir et de daim. Des teintes grises recouvrent la chaussure avec des accents contrastés 'Red Stardust' sur les Swooshes brodés, le système de laçage, une partie de la marque sur la languette et les unités d'air visibles. Une semelle intermédiaire blanche et une semelle extérieure en caoutchouc noir complètent le design.