Navajo Travel Center The Navajo Travel Center is located 45 miles East of Holbrook, Arizona or 55 miles West of Gallup, New Mexico on Interstate 40, at Exit number 325. The Navajo Travel Center is the perfect stop for visitors traveling through Indian Country! The Travel Center carries a wide range of Native American gifts from authentic Kachina dolls to horse hair pottery to casual Route 66 souvenirs sure to please any traveler. Not only are you able to re-fuel your car or bus at our Shell gas station, but you might also enjoy a fresh Subway sandwich for lunch at our Subway sandwich shop located inside the Travel Center. The Navajo Travel Center has a friendly staff, a convenient location and perfectly maintained restrooms! Michelle Barker, General Manager Telephone: 928-688-2334 |




