Navajo Travel Plaza

Elliott Tso

Nice clean gas station. Restrooms were nice. Lots of souvenirs. They're currently cleaning the pavement on a hot summer day which I believe says a lot of a gas station.

Scott Hite

I bought a couple knives. I'm a knife collector now that I have two fancy knives. Very nice people there. The $1 ice cream cone was a bonus.

N Master

Not too many pumps but the restrooms are definitely clean, employees are nice and very helpful, they have really nice souvenirs, plenty of artwork and great displays from the outside to the interior of the store.

Jeorgia love

9/22/2018 was my first road trip and Traveling from California to New Mexico was longer then I expected, being iv never been out of California I wanted to stop almost everywhere and my husband happily did so And when we stopped in Gallup, New Mexico we pulled in to NAVAJO TRAVEL PLAZA when we entered there doors I knew this wasn't your ordinary everyday store! Well not one iv ever seen before anyways, first thing we encountered was beautiful warm welcomings, I then realized that I'm not only in a store but in place of beauty and religion, they have beautiful authentic hand painted sand paintings that are displayed with love And respect, the prices vary but with the customer in mind leaving you the customer very satisfied, they have a variety of amazing authentic handcrafted pottery displayed in various places inside the store prices vary aswell, they have multiple different types of Amazing Navajo art throughout the amazing store aswell as T-shirt and many different types of awesome survivers from postcards to route 66 little signs and so much more, they have the best vanilla soft serve ice cream iv ever tasted in my life, they have a variety of beverages,candy,chip,ect. They have massive fireworks im guessing almost every kind of legal firework and everything is inexpensive again keeping there customers in mind and that kind of company/business is the best kind!! The best part of my visit to NAVAJO TRAVEL PLAZA is the knowledge I learned from the lady whom I wish I would have asked for her name took the time to teach me about her heritage and religion of the art from her love ones and ancestors leaving me to want to learn more and that was the best part of my whole trip, I'm writing my review as we are on our way home back to California, One things for Shure if your passing thru GALLUP, NEW MEXICO I recommend you stop by NAVAJO TRAVEL PLAZA youll be happy you did I promise!