Gallup offers exciting outdoor adventures, nestled in spectacular red rock cliffs along historic Route 66. Just off I-40 in western New Mexico near the Arizona border, Gallup exudes old-world tradition, rich culture, and original indigenous art from the Native American people. One of the oldest Native American heritage celebrations marks its 100th year. Here’s how you can visit.