1. Gallup Indian Medical Center 516 East Nizhoni Blvd, Gallup, NM 87301 Coordinate: 35.50838,-108.72906 Phone: (505) 722-1000