Originàriament presentades com "una samarreta per als peus", les Air Presto van captivar el món a principis dels anys 2000. El debut del model va consistir en 12 versions diferents, cada una amb un caràcter i una personalitat amb la seva combinació de colors corresponent. Les combinacions de colors van néixer gràcies a la publicitat impresa i a una sèrie d'anuncis de televisió que van crear les personalitats úniques de Presto. Els anuncis també van oferir una visió del futur de la cultura de les sabatilles i van convertir les Air Presto en un dels primers estils presentats amb un "sobrenom" que les va ajudar a cobrar vida. A més, les Air Presto van contribuir a crear un llenguatge de disseny mínim que encara és ben sòlid tant en el rendiment com en el calçat per al dia a dia actual.

Alguna cosa fa olor de peix. Les "Jack Mackerel" Air Presto.

Allunya't de portes i finestres i no t'acostis al porxo! Les "Trouble at Home" Air Presto.

Tons taronges tradicionals. Les "Orange Monk" Air Presto.

Bowerman ho sap. Les "Bill" Air Presto.

La cuina polonesa inspira les "Rogue Kielbasa" Air Presto.

Núvols, núvols arreu. Les "Unholy Cumulus" Air Presto.