Open 24 hours
2857 E Hwy 66, Gallup
Atms
“A place filled with the spirit of the Wild West and Native heritage!
Navajo Travel Plaza is not just a stop on the road — it’s a cultural landmark along Route 66. The interior beautifully honors Native American traditions, with vintage photos, colorful woven rugs, unique souvenirs, and fragrant piñon incense. Classic cars, cowboy hats, and indigenous designs all tell a story of history and pride. It’s cozy, inspiring, and full of character. This isn’t a place you just pass by — it’s one you truly feel.”
Open 24 hours
1300 W I-40 Rte, 66, Gallup
Atms
“Seems kinda of corny but as many would celebrate going to the lake or some where. We went on the hunt for Allsup's Burritos lol ? yup you heard right. We moved to Arizona and we normally drive an hour to alamorgordo to get some. This time we had to drive 4 hours. We did meet some really cool gals that were nice to making us a bunch of the fried burritos and yummy taco sauce. We really appreciate the help and time they gave. Also how clean the gas station was. They're really great and friendly to our mission. ?”