- Gallup is a city in McKinley County, New Mexico, United States. It is located on the western edge of the state, about 137 miles west of Albuquerque. Gallup has a population of approximately 22,000 people and is known for its rich Native American culture, including the Navajo Nation Reservation located nearby. The city is also known as the "Heart of Indian Country" due to its proximity to numerous Native American tribes. Gallup has a vibrant arts scene, with numerous art galleries and cultural events. It is also a popular destination for outdoor enthusiasts, with nearby attractions including the stunning red rock formations of Red Rock Park and the Chaco Culture National Historic Park. Additionally, Gallup has a strong economy centered around the energy sector, tourism, and the retail industry.