Medical, Dental & Nursing Care go Results Found: 4 Button group with nested dropdown Red Rock Care Center Red Rock Care Center 3720 Churchrock Rd. Gallup NM 87301 (505) 722-2261 Presbyterian Medical Services Presbyterian Medical Services 2025 East Aztec Avenue 610 North 5th Street Gallup NM 87301 505-863-3828 Rehoboth McKinley Christian Health Ca... Rehoboth McKinley Christian Health Care PO Box 4567 Gallup NM 87305 Blue Cross & Blue Shield of New Mexic... Blue Cross & Blue Shield of New Mexico 5701 Balloon Fiesta Parkway NE Albuquerque NM 87113 (505) 816-2090