En passant la frontière de l’État, la Route 66 traverse le désert de Mojave en prenant le nom de « National Old Trails Highway », que la route initiale portait avant que le système d’appellation numérique ne soit adopté pour le réseau routier, à la fin des années 1920.

Jusqu’à Barstow, la route est à peu près déserte et les noms d’anciennes villes, devenues pour la plupart fantômes semblent peu appropriés au milieu des 15 000 km2 de désert environnant.

Le territoire de l’actuel Arizona a été découvert en 1539 par Estevanico, éclaireur de l’expédition espagnole de Fray Marcos de Niza. Après que le Mexique a obtenu son indépendance vis-à-vis de l’Espagne en 1821 et gagné ces territoires, ce sont les États-Unis qui en prennent possession en 1848, après la Guerre américano-mexicaine.

Le Nouveau-Mexique, cinquième État du pays par sa surface, offre une belle variété de paysages. Ce sont les Espagnols qui, en 1561, ont donné à ces terres leur appellation actuelle, afin d’indiquer les territoires situées au nord du rio Grande. Ce nom a été conservé par les Américains, qui en ont pris possession en 1846, après la Guerre américano-mexicaine.