1. Gallup Service Mart 104 W Coal Ave, Gallup, NM 87301 Coordinate: 35.52763,-108.74155 Phone: (505) 722-9414