Medical Billing Built for New Mexico Healthcare Providers
New Mexico Medicaid runs through Centennial Care, the state's long-running Medicaid managed care program administered by the Human Services Department — recently rebranded Turquoise Care for its current waiver period, with coverage delivered through plans like Blue Cross Blue Shield of New Mexico, Presbyterian Health Plan, and Molina Healthcare of New Mexico. New Mexico was also one of the original states to expand Medicaid under the ACA, effective January 2014, so a meaningful share of the adult population statewide is Medicaid-covered. Layered on top of that is Presbyterian Healthcare Services, which — like Kaiser in California — operates as both a major hospital/provider network and its own health plan across Albuquerque and much of the state, changing how referrals, authorizations, and claims flow compared to a standard commercial payer. ZenoMedix RCM builds New Mexico billing around that specific mix rather than treating it like a generic Medicaid state.
Whether you're in Albuquerque, Las Cruces, Rio Rancho or anywhere else in New Mexico — ZenoMedix RCM provides the same certified billing expertise with deep knowledge of local payer rules and New Mexico Medicaid requirements.
Major Payers We Work With in New Mexico
New Mexico Medicaid
Centennial Care (rebranded Turquoise Care) is New Mexico's statewide Medicaid managed care program, administered by the Human Services Department through plans including Blue Cross Blue Shield of New Mexico, Presbyterian Health Plan, and Molina Healthcare of New Mexico — with eligibility expanded to more low-income adults since New Mexico's 2014 ACA Medicaid expansion.
HIPAA Compliance
Full HIPAA compliance for all NM providers. We stay current with all New Mexico billing regulations. View HIPAA Statement →
Every City in New Mexico — We're Your Billing Team
Remote billing means you get the same expert service whether you're in a major metro or a smaller community across New Mexico.
75+ Specialties Served Across New Mexico
Each specialty has a dedicated billing team trained on its CPT codes, modifiers, and payer-specific requirements in New Mexico.
Everything Your Practice Needs — Nothing You Don't
New Mexico Billing FAQ
The underlying program is the same Medicaid managed care structure, just rebranded for New Mexico's current waiver period, so plan assignment and prior authorization rules carry over. We track the Human Services Department's Turquoise Care transition details as they roll out so nothing gets submitted under outdated plan information.
Yes. Presbyterian Health Plan is both the payer and, often, the referring provider network, which changes how authorizations and claims flow compared to a standalone commercial insurer. Our New Mexico coders bill Presbyterian alongside Blue Cross Blue Shield of New Mexico and Molina Healthcare of New Mexico.
It matters for volume — New Mexico has one of the higher Medicaid enrollment shares in the country because it was one of the original ACA expansion states. That means correctly verifying Medicaid eligibility and the right managed-care plan on the front end carries more weight here than in a non-expansion state.
Yes. Our compliance team handles provider credentialing and re-credentialing with New Mexico Medicaid plans and commercial payers, and tracks New Mexico-specific rule changes as they happen so enrollment never lapses.
We serve New Mexico practices statewide — Albuquerque, Las Cruces, Rio Rancho, Santa Fe, Roswell, Farmington, and everywhere in between — with the same certified coding team regardless of metro size.