Medical Billing Companies in New Mexico (2026)

Aged AR is easy to see. A behavioral health copay your front desk collected last Tuesday is not, and in New Mexico that one is a refund waiting to happen.

New Mexico took patient cost sharing off covered behavioral health services in state-regulated plans with Senate Bill 317 in 2021. Senate Bill 120, signed 8 April 2025, removed the sunset that would have ended it, and OSI Bulletin 2026-008 standardizes how every carrier applies the waiver from 1 January 2027. Copays, coinsurance and deductibles do not belong on those visits.

A practice still collecting them is holding money it has to give back, and the correction arrives as a refund request rather than a denial, which means it never shows up in the denial report anyone is watching. Catching it at check-in is billing work.

Full-Service Medical Billing

Our full-service medical billing team manages the revenue cycle from eligibility through payment posting and zero balance. Your dedicated team works inside your existing practice management or EHR system instead of forcing you through a disruptive software migration.

Medical Coding

Our certified medical coders review documentation and apply the appropriate coding workflows for your specialty and payer mix. Better coding upstream can prevent avoidable denials downstream.

Denials and AR Recovery

Old accounts are often the fastest place to find recoverable revenue. Our denials and AR recovery service prioritizes aged accounts, identifies denial patterns, works payer responses, and pursues appropriate appeals and follow-up until the account reaches resolution.

Eligibility and Benefits Verification

Eligibility problems can create avoidable write-offs and patient-balance confusion. We verify coverage and benefits so your team has the information needed before claims and patient statements move forward.

Prior Authorization

Authorization requirements vary by payer, plan, service, and specialty. In New Mexico a carrier’s prior authorization expires no sooner than 60 days from the date of approval under 13.10.31 NMAC, and the carrier may not retroactively deny a service the provider delivered in reliance on a written authorization, so we manage prior authorization workflows to hold an approval and document the reliance rather than re-request it.

Patient Billing

Patient balances are part of the revenue cycle too. Our patient billing support keeps statements, balances, and follow-up organized so your practice is not leaving the final portion of earned revenue unattended, and so behavioral health visits are not billed cost sharing that New Mexico law does not allow.

Credentialing

Credentialing problems can delay payments before the first claim is ever submitted. We support provider enrollment and credentialing so practices stay operational with the plans they serve, and we track every deadline, because a New Mexico Medicaid claim has only 90 calendar days from the date of service and an enrollment gap will consume that window while the claim sits unbillable.

RCM, CCM and Telehealth

Practices increasingly need billing workflows that account for multiple care models and remote services. We support revenue-cycle processes for RCM, chronic care management, and telehealth programs, with medical virtual assistant support where a practice needs front-office coverage alongside billing.

Dashboards and Automations

You should not need to wait for a monthly spreadsheet to understand what is happening to your revenue. We use reporting and workflow automation to make trends in AR, denials, collections, and billing performance easier to identify and act on.

20+ Years of Revenue Cycle Experience

Medical billing is not a process you learn from a checklist. Payer behavior, documentation, coding, authorization, and follow-up all require experience. Luxen brings more than two decades of experience to the revenue cycle.

Certified Coders

Coding quality affects everything downstream. Our billing operation includes certified coding expertise so claims are built with greater attention to documentation and payer requirements.

Your Existing EHR and Practice Management System

You do not have to replace the software your practice already uses. Luxen works within your existing system, including platforms such as athenahealth, DrChrono, ModMed, AdvancedMD, NextGen, eClinicalWorks, Meditab, OpenDental, and other systems.

A Named Team, Not a Random Support Queue

You should know who is responsible for your claims. Our model is built around dedicated people working inside your systems and learning the way your practice operates.

HIPAA-Compliant Workflows

Before accessing protected health information, we sign a business associate agreement, and healthcare engagements operate through HIPAA-compliant tooling.

AAPC, AHIMA and SOC 2

Luxen combines billing expertise with professional credentials and documented security and compliance standards, including AAPC and AHIMA expertise, HIPAA-compliant workflows, and SOC 2.

We Read the Numbers Before We Quote

We do not want to sell you a generic percentage based on a generic practice. We look at your AR aging, volume, specialty, payer mix, and denial profile first.

New Mexico is a Medicaid state before it is anything else. Medicaid covered roughly 38 percent of the population in 2025, and since 1 July 2024 nearly all of it has run through Turquoise Care, the program that replaced Centennial Care. Four managed care organizations hold the contracts: Blue Cross and Blue Shield of New Mexico, Molina Healthcare of New Mexico, Presbyterian Health Plan, and UnitedHealthcare Community Plan. Children in state custody are enrolled with Presbyterian regardless of what else is on file, and Native American members may stay in fee-for-service instead of choosing a plan at all. Two patients sitting in the same waiting room can be on two different claim paths.

Presbyterian and Blue Cross also carry commercial and Medicare Advantage business here, so the same payer name reaches your practice through several contracts with different portals, different medical policy and different filing clocks. Reading the plan off the card rather than the logo is most of the work on the front end.

Medicare Part A and Part B claims go to Novitas Solutions, the A/B MAC for Jurisdiction H, which also covers Arkansas, Colorado, Louisiana, Mississippi, Oklahoma and Texas. A practice that opens a site in El Paso or southern Colorado keeps the same MAC, the same local coverage determinations and the same appeal path.

Then there is the part most national billing vendors are not built for. New Mexico has 23 federally recognized tribes: nineteen Pueblos, three Apache tribes and the Navajo Nation. Indian Health Service and tribal 638 facilities bill an all-inclusive encounter rate published each year in the Federal Register rather than a fee schedule. For calendar year 2026 that rate is $826 per outpatient visit in the lower 48 states, $733 for Medicare outpatient visits, and $5,707 per inpatient day. If your patients also use an IHS or 638 facility, coordination of benefits is not paperwork. It decides who pays and at what rate.

New Mexico’s uninsured rate was 10.1 percent in 2024, 42nd among the states, which puts real weight on self-pay workflow and a written charity care policy.

Behavioral health is the specialty New Mexico treats differently from every other state. Senate Bill 317 removed patient cost sharing from covered behavioral health services on state-regulated plans in 2021, Senate Bill 120 made it permanent on 8 April 2025, and OSI Bulletin 2026-008 standardizes how carriers apply it from 1 January 2027. Copays, coinsurance and deductibles do not go on those visits, and a practice that collects them creates refunds instead of revenue.

We also bill for primary care, pediatrics, physical therapy, dental, urgent care and ambulance services. Ambulance is its own problem here. The transport distances between Gallup, Farmington and a receiving hospital produce mileage-heavy claims that get short-paid quietly rather than denied loudly. Rural health clinics and federally qualified health centers across the frontier counties bill on encounter rates rather than fee schedules, and the year-end reconciliation is where that money is either found or lost.

Outsourcing is not automatically the right choice for every practice.

A billing company is a poor fit if you are unwilling to share operational visibility, if the vendor uses a rotating pool of people who do not learn your practice, or if the company cannot explain why your claims are being denied.

There is also a real risk in choosing a vendor that promises aggressive collection improvements without understanding your payer mix and specialty.

That is why Luxen starts with the numbers.

You should see the AR aging. You should understand your major denial categories. You should know what is being worked. And you should know what your billing company believes is realistically recoverable.

The right outsourcing relationship should make your revenue cycle more visible, not less.

Your Practice Keeps Its Systems

You do not need to switch EHR or practice management software to work with Luxen.

Your Data Stays Protected

Luxen healthcare engagements use HIPAA-compliant workflows, and we execute a business associate agreement before accessing protected health information.

Your Team Knows Who Owns the Work

We use a dedicated team model so responsibility does not disappear into a generic support queue.

You Can Start With Aged AR

Many practices begin with their old AR before moving into the daily revenue cycle. That gives both sides the opportunity to demonstrate results before expanding the engagement.