Gallup, New Mexico. It's known as the epicenter of Native American history, art, culture and tradition in the southwest. Explore Gallup and discover one of the last genuine Native American experiences on earth. Genuine Gallup. It s genuinely amazing.