Contact Us. UNM Sandoval Regional Medical Center. 3001 Broadmoor Blvd NE. Rio Rancho, NM 87144. Get Directions. General Information 505-994-7000. Physician Clinics 505-994-7397. Billing & Insurance 505-994-7468. Patient Advocate 505-994-7393..