Stream RCM provides medical billing services in New Mexico for physicians, hospitals, small clinics and other healthcare providers. Our AAPC-certified medical billing team verifies insurance coverage, enters charges, submits claims, posts payments and follows up on denials and unpaid balances. We handle Medicare and commercial insurance claims, along with New Mexico Medicaid claims, including all four Turquoise Care plans and fee-for-service Medicaid. Our current reports help practices track claims, payments and outstanding balances. Stream RCM also reports a 98% clean claim rate.

Where New Mexico Revenue Gets Stuck
Medicaid payments in New Mexico are often delayed by claims that don’t meet the requirments of the state’s new claims system, or by patients whose coverage changed before the visit. The New Mexico Health Care Authority (HCA) reports that Medicaid covered 818,698 New Mexicans in July 2026. That count includes 4 of every 7 children in the state. On March 23, 2026, HCA switched Medicaid claims processing to Turquoise Claims, which replaced Omnicaid and the old New Mexico Medicaid web portal. The next change starts January 1, 2027, when new federal work or activity rules apply to many expansion adults, meaning adults ages 19 to 64 covered through Medicaid expansion.
Medicaid Members
Infants Covered
Members Notified

We bill for more than 50 specialties, and each specialty has its own payer requirements. A pediatric well visit needs different documentation, prior authorization and modifiers than a cardiology stress test. Our medical coders handle oncology infusions (IV treatments) and gastroenterology procedures. Radiology claims often split into a professional component for the doctor’s reading and a technical component for the equipment and staff. Many orthopedic surgeries carry a 90-day global period, so routine follow-up visits during that time are included in the surgical payment.
As a medical billing company working with New Mexico healthcare practices, our billing team handles claims for Turquoise Care plans, Medicare and commercial payers. The team brings 15+ years of revenue cycle experience across 50+ specialties, and your staff can check claim status and payments in our reports.
Our medical billing service process handles New Mexico claims in 8 stages, from patient registration to final payment. Our team checks patient details, insurance coverage and coding before submitting claims. After submission, we track payments and resolve any billing issues that arise.
We check each patient's legal name, date of birth, address, Medicaid ID and other insurance. Medicare or an employer plan must be billed before Medicaid. We also flag uninsured patients who may qualify for Medicaid. Starting January 1, 2027, retroactive coverage for expansion adults drops from three months to one. Retroactive coverage means Medicaid can pay for care received before the application date. If a patient applies late, visits from earlier months may go unpaid.

Before each visit, we confirm active coverage, copays, deductibles and prior authorization rules. New Mexico children enrolled in Medicaid stay covered until age 6 without a yearly renewal, but we still check their current health plan. Most members are enrolled in one of four Turquoise Care managed care organizations (MCOs), and each plan sets its own authorization rules. Native American members can choose fee-for-service Medicaid instead of a plan. See our insurance eligibility verification services.

Our certified coders review each provider note and assign CPT, ICD-10-CM and HCPCS codes based on what the note supports. We check units and modifiers against NCCI edits, which are federal rules that catch code pairs that should not be billed together. The diagnosis on each claim line has to match the service billed. Since Turquoise Claims went live, providers with more than one provider type under one NPI must use the matching taxonomy code, which identifies the provider's type and specialty. A wrong taxonomy code can get the claim rejected.

A missed charge is never billed, so it won't show up as a denial and the lost revenue can go unnoticed. Our team matches visit notes, procedure logs and superbills against the charges in your system. Injections, supplies, add-on codes and hospital rounds are common items left off. This check matters most for practices with in-office procedures, such as gastroenterology and urology groups. Missing charges are added before the claim is built.

Medicare Part A and B claims go to Novitas Solutions, the Jurisdiction H Medicare Administrative Contractor (MAC) for New Mexico. A MAC processes Medicare claims for CMS, which gave Novitas a new Jurisdiction H contract in June 2026. Medicaid claims now go through Turquoise Claims at YES.NM.GOV, and paper claims use a new mailing address. The four MCOs each have their own claim rules and payer IDs. Before submitting each claim, we check for missing information like billing errors and provider enrollment issues.

We post electronic remittance advice (ERA), paper explanations of benefits (EOBs) and Turquoise Claims remittance advice line by line. Each payment, adjustment and patient balance goes to the right claim line. If an MCO pays less than your contract or the Medicaid fee schedule allows, we flag the claim for review and do not write off the difference. Correct posting keeps patient statements and A/R reports accurate.

Claim denials usually come from eligibility gaps, missing prior authorizations, coding errors, late filing or provider enrollment problems. We find the cause first, then correct, resubmit or appeal. HCA requires ordering, referring, prescribing and attending providers to be enrolled in Medicaid. HCA's ORP enrollment page says claims linked to unenrolled providers will be denied beginning in 2027. Learn about our denial management services.

We sort open claims by filing deadline first, then by age and balance. Turquoise Care plans, Medicare and commercial insurers have their own deadlines for submitting claims and filing appeals. We track those deadlines payer by payer. Our team checks claim status in payer portals, calls when a status is unclear, sends corrected claims and files appeals the records support. We follow up on older unpaid claims on a set schedule.

The answer depends on your full billing cost, not on one salary. An in-house team needs benefits, training, software and backup for time off, plus hours to learn Turquoise Claims and the 2027 Medicaid rules. When you outsource medical billing in New Mexico, many staffing and software costs are replaced by a fee based on your collections. The table shows how the two models compare.
| Billing Consideration | In-House Billing | Outsourced Stream RCM |
|---|---|---|
| Staffing Structure | Hiring, payroll and backup for time off | A certified billing team assigned to your account |
| Claim Performance | Depends on each biller's experience and workload | 98% clean claim rate |
| Denial Management | Handled between front-desk and phone work | Root-cause review, correction and appeal |
| Operating Cost | Salaries, benefits and software every month | 40–50% cost savings |
| Performance Visibility | Limited to what your billing software reports | Real-time reports on claims, denials and A/R |
Choose individual services or outsource your full revenue cycle.
Claims are built, scrubbed and sent electronically, then tracked until each payer responds. Rejected claims get fixed and resent.
Coders match CPT, ICD-10-CM and HCPCS codes, modifiers and taxonomy codes to the chart before any claim is released.
We sort denials by cause, fix the issues behind them and file appeals when the medical records support payment under payer rules.
Open balances are worked by age and dollar amount through portal checks, payer calls and corrected claims.
We handle provider credentialing for Medicaid, Medicare and private insurers, plus Turquoise Care contracts.









Our medical billing team supports healthcare practices across all 33 New Mexico counties. The figures below show Medicaid enrollment in September 2026, based on data from the New Mexico Health Care Authority.


Albuquerque's Bernalillo County had 216,428 Medicaid enrollees in September 2026, the highest count among New Mexico counties.

Doña Ana County, home to Las Cruces, recorded 108,276 Medicaid enrollees, equal to 49.31% of county residents.

Santa Fe County recorded 36,096 Medicaid enrollees in September 2026, representing 23.31% of the county's population.

San Juan County, including Farmington, recorded 54,708 Medicaid enrollees, accounting for 44.97% of its population.

Sandoval County, including Rio Rancho and Corrales, had 44,977 Medicaid enrollees, representing 30.22% of residents.

McKinley County, home to Gallup, recorded 39,955 Medicaid enrollees, representing 54.81% of its population.

Valencia County, including Los Lunas and Belen, recorded 33,325 Medicaid enrollees, or 43.73% of county residents.

Lea County, including Hobbs, recorded 30,691 Medicaid enrollees in September 2026, representing 41.22% of residents.

Chaves County, home to Roswell, had 28,935 Medicaid enrollees in September 2026, or 44.41% of residents.

Curry County, which includes Clovis, counted 25,909 Medicaid enrollees in September 2026, representing 53.50% of residents.

Eddy County, home to Carlsbad, recorded 22,553 Medicaid enrollees in September 2026, representing 36.19% of residents.

Otero County, including Alamogordo, recorded 21,202 Medicaid enrollees in September 2026, or 31.25% of residents.

Rio Arriba County, including Española, had 18,774 Medicaid enrollees in September 2026, representing 46.51% of residents.

Luna County, home to Deming, had 16,434 Medicaid enrollees in September 2026, or 64.63% of residents.

Taos County, including Taos and Questa, recorded 13,111 Medicaid enrollees in September 2026, representing 38.02% of residents.
These figures come from Stream RCM client results across many specialties. Results for your practice depend on payer mix, claim volume and current billing performance.
Medical billing services include insurance checks, coding, claim submission, payment posting, denial management and A/R follow-up. Provider credentialing is also available.
We bill all four Turquoise Care plans: Blue Cross Blue Shield, Molina Healthcare, Presbyterian Health Plan and UnitedHealthcare Community Plan, plus fee-for-service Medicaid.
Starting January 2027, many Medicaid expansion adults must meet 80 hours of monthly work or approved activities unless exempt. Six-month renewals also begin in 2027.
Yes, we work with systems like athenahealth, eClinicalWorks, NextGen and AdvancedMD. Setup depends on your system’s access requirements.
Look for certified coders, experience with New Mexico insurers, proven claim results and clear pricing. Compare services and reporting before choosing.
Yes, we help providers enroll in New Mexico Medicaid through YES.NM.GOV and handle credentialing requirements for Turquoise Care plans.
High malpractice insurance costs, legal liability concerns, compensation and quality-of-life issues are among the reasons New Mexico doctors consider leaving.
Presbyterian Healthcare Services is New Mexico’s largest health system by affiliated hospitals, operating nine hospitals, a medical group and a statewide health plan.

Our team will review your recent claims and show you where payments are getting stuck.
Get a complimentary billing audit and discover potential revenue leaks, claim issues, and missed opportunities affecting your practice.
Find areas where your practice may be losing collectible revenue.
Get insights into your current billing and claims process.
Receive your audit without committing to a service.
Complete the short form and our billing team will review your request.