Gallup is located in Santa Fe city, United States at the 35.5281, -108.7426 coordinates. Distance from Gallup to other cities. are listed below, click on the city name to find distance between. Distance from Gallup to Albuquerque 196 km, to Las Cruces 401 km, to Enchanted Hills 196 km. The green marker indicates the location of Gallup.