Provider records sourced from NPPES (CMS National Plan & Provider Enumeration System). Data current as of August 10, 2026.

Arcadia Marie Paine, MD

Individual provider Internal Medicine Physician · NPI 1497286934

Arcadia Marie Paine, MD is an Internal Medicine in Gallup, New Mexico. Graduated from University of Colorado School of Medicine, Aurora in 2017, 9 years ago. Practices with San Juan Regional Medical Center, Inc, a 231-clinician group, works from 2 locations and accepts Medicare assignment. Licensed in Colorado and New Mexico.

Years since qualifying
9
Trained at
University of Colorado School of Medicine, Aurora
Licensed in
CO, NM
In the registry since
2017
Specialties on file
2
What do these letters mean?
MD — Doctor of Medicine
A physician who completed allopathic medical school.

See every abbreviation used in this directory →

Practice location Address checks out

516 E Nizhoni Blvd
Gallup, NM 87301-5748
Phone: (505) 722-1000
Show map & directions

Pin is approximate — placed at the ZIP-code centre, not the exact door.

Additional practice locations (1)

  • 801 W Maple St, Farmington, NM 87401-5630 — (505) 609-2000

Specialties & licences

Internal Medicine Physician (primary) Taxonomy 207R00000X · Licence DR.0064073 (CO)
Internal Medicine Physician Taxonomy 207R00000X · Licence MD2024-1279 (NM)

Record details

NPI number1497286934
Entity typeIndividual (Type 1)
GenderFemale
Credentials MD
Sole proprietorYes
NPI enumeratedMarch 26, 2017
Last updated in NPPESFebruary 20, 2025
Certification dateFebruary 20, 2025

Medicare enrollment

From the CMS Doctors & Clinicians file — this clinician is enrolled in Medicare.

Medicare specialtyINTERNAL MEDICINE
Medical schoolUNIVERSITY OF COLORADO SCHOOL OF MEDICINE, AURORA
Graduated 2017 (9 years in practice)
Group practice San Juan Regional Medical Center, Inc. — 231 clinicians
Accepts Medicare assignment Yes — accepts the Medicare-approved amount

Other providers in Gallup