Kurz nach Gallup wird in westlicher Richtung die Bundesstaatsgrenze nach Arizona erreicht.

Arizona (aus dem Spanischen 'árida+zona' für 'wüstenhaftes Gebiet') trägt den Beinamen "Grand Canyon State". Seine Hauptstadt ist Phoenix.
Der Colorado River und der von ihm gebildete Grand Canyon trennt im Nordwesten den "Arizona Strip" von den anderen Bundesstaaten. Arizona ist berühmt für seine vielen Nationalparks, Wüstenlandschaften und Canyons.

Länge der Route 66 in Arizona: 388 Meilen (624 km).

Arizona stellt zweifellos den schönsten Teil der Route 66. Nicht nur weil die historische Strecke hier oft eigene Wege geht und nicht dauernd neben der Interstate herläuft, sondern weil sich die Orte entlang der Strecke ganz und gar der Route 66 verschrieben haben. Überall am Straßenrand Tafeln und Schilder und schön restaurierte und herausgeputzte Gebäude. Es ist deutlich merkbar, dass die Initative, die Route 66 als historisch anzuerkennen und "wiederzubeleben", von den Bewohnern in diesem Bundesstaat ausging.