Das erste, was man am Nike Air Max 90 'Desert Camo' sieht, ist, dass der Sneaker ein Tarnmuster erhalten hat. Das Obermaterial ist aus Canvas und hat eine hellbraune Basis, die mit zwei verschiedenen Brauntönen bedeckt ist. Überall auf dem Obermaterial befinden sich schwarze und weiße Flecken. Nike wollte damit das Aussehen von Kieselsteinen im Sand und deren Schatten imitieren. Um das Design zu vervollständigen, wurde der Sneaker mit einer cremefarbenen Zwischensohle versehen, die gut zum Obermaterial passt.