Hospitals & Clinics go Results Found: 6 Button group with nested dropdown Presbyterian Medical Services Presbyterian Medical Services 2025 East Aztec Avenue 610 North 5th Street Gallup NM 87301 505-863-3828 McKinley County Humane Society McKinley County Humane Society 1315 B Hamilton Road Gallup NM 87301 (505) 863-2616 Rehoboth McKinley Christian Health Ca... Rehoboth McKinley Christian Health Care PO Box 4567 Gallup NM 87305 New Mexico Cancer Center New Mexico Cancer Center 2240 College Dr Gallup NM 87301 (505) 726-2400 Gallup Community Health Gallup Community Health 2022 East Aztec Gallup NM 87301 (505) 397-5172 Red Rock Care Center Red Rock Care Center 3720 Churchrock Rd. Gallup NM 87301 (505) 722-2261