Medical, Dental & Nursing Care go Results Found: 4 Button group with nested dropdown 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 Presbyterian Medical Services Presbyterian Medical Services 2025 East Aztec Avenue 610 North 5th Street Gallup NM 87301 505-863-3828 Red Rock Care Center Red Rock Care Center 3720 Churchrock Rd. Gallup NM 87301 (505) 722-2261