
Need Support?
Your Lab May Be Losing Money Right Now!
Find out fast with a
No-Cost Revenue Audit.
Ask any billing manager who has tried to run New Mexico laboratory claims through an out-of-state platform, and you’ll hear the same complaint: the state simply doesn’t behave like its neighbors. Turquoise Care, New Mexico’s Medicaid managed care program, routes the bulk of Medicaid lab volume through four separate MCOs, Blue Cross Blue Shield of New Mexico, Presbyterian Health Plan, Molina Healthcare of New Mexico, and UnitedHealthcare Community Plan, and each one enforces its own prior authorization and documentation rules. On the Medicare side, Novitas Solutions administers Part B under Jurisdiction H and, unlike Palmetto GBA states, never adopted the MolDX program. Molecular labs here don’t register a DEX Z-code at all; instead, they lean on Proprietary Laboratory Analyses (PLA) codes and Novitas’s own independent local coverage determinations, including LCDs L35396 and A58917.
Layer a genuinely frontier geography on top of that 24 of New Mexico’s 33 counties fall under 15 residents per square mile, and the statewide average sits at just 17.5 people per square mile, plus a substantial Indian Health Service and tribal 638 facility footprint, and a commercial market anchored by Blue Cross Blue Shield of New Mexico and Presbyterian Health Plan, and it’s easy to see why national billing companies routinely stumble here.
This is the core distinction that separates strong laboratory billing companies in New Mexico from the rest of the field: fluency in Turquoise Care’s four-MCO structure, working knowledge of Novitas JH’s independent molecular billing policies, and enough frontier and tribal-billing experience to keep claims from stalling in the wrong queue. Whether you’re comparing laboratory billing and coding companies New Mexico labs already use or vetting lab billing companies New Mexico for the first time, those three things are the real test.
Here are the top laboratory billing companies in New Mexico worth evaluating:
5.0
TransLabs works exclusively with clinical laboratories and specialty testing facilities, including molecular diagnostics, genetics, toxicology, pathology, cytogenetics, and high-complexity testing across ten-plus lab specialties. Nothing else competes for their laboratory billing services in NM, and the published numbers reflect that focus: a 98% clean claim rate, denials under 2.3% against an industry average of 10–15%, and a 21-day AR cycle versus the 45-day standard most labs are used to. For a New Mexico lab operating inside Novitas Jurisdiction H’s independent molecular billing rules, that gap is the difference between predictable cash flow and a backlog of avoidable write-offs.
Every PLA-code or molecular claim runs through a pre-submission medical necessity check before it leaves the system, catching a missing ICD-10 specificity or an LCD linkage gap before it ever reaches a payer. The cloud-based platform syncs in real time with EPIC Beaker, Sunquest, and other major LIS systems, cross-referencing CPT and PLA codes against Novitas JH’s independent LCDs, including L35396 and A58917, at the moment charges are created. Pricing is performance-based, so TransLabs only grows when the lab’s own collections do, and every client gets one dedicated account manager who actually knows their payer mix, rather than a rotating support queue.
| Category | Details |
|---|---|
| Established | 2013 |
| Services Provided |
Lab billing & coding Insurance credentialing Claims submission Payment posting Denial management & appeals ABN management Insurance verification Patient billing AR management Laboratory revenue cycle management LCD compliance management Turquoise Care MCO billing |
| Performance Metrics |
98% clean claim rate Under 2.3% denial rate (vs. 10–15% industry avg.) 21-day AR cycle (vs. 45-day industry standard) 8–12% revenue growth 40% avg. denial reduction |
| Lab Types Served |
Clinical reference labs Hospital-based labs Physician office labs (POLs) Toxicology labs Genetics & molecular labs Pathology & anatomic labs Specialty diagnostics labs Biotech-adjacent labs |
| Sectors Catered |
Independent labs Health system labs Academic medical center outreach labs Multi-site lab networks Lab startups |
| Tech Stack |
Real-time LIS/LIMS integration (EPIC Beaker, Sunquest) AI-assisted claim scrubbing PLA/LCD compliance verification at charge creation Real-time reporting & analytics |
| Security & Compliance |
HIPAA ISO 27001 SOC 2 CLIA-aligned billing protocols |
| Pricing Structure | Nominal percentage of recovery |
Conclusion: Looking for a reliable laboratory billing company in NM? TransLabs is the first and last option on this list built entirely around laboratory billing, and that singular focus is exactly what New Mexico’s Novitas JH environment rewards. Labs comparing top laboratory billing companies in New Mexico should still ask for direct reference conversations on Turquoise Care MCO experience before signing, but the starting metrics here are hard to match.
4.7
Location: Jacksonville, FL
Credex Healthcare built its name in credentialing, and that’s still the lens through which most clients first encounter the company. Provider enrollment, payer credentialing, and CAQH/PECOS management sit at the center of the business, with general billing and coding layered on for hospitals, physician groups, skilled nursing facilities, ASCs, home health agencies, telehealth providers, and medical laboratories across the country.
Labs that sign with Credex typically do so to get credentialed quickly, then keep the company on for ongoing claims work as a secondary service rather than the main event. There’s no dedicated laboratory billing division, no lab-specific analytics dashboard, and no LIS integration product to speak of. Coding review runs on standard CMS-aligned ICD-10, CPT, and HCPCS accuracy checks, but New Mexico specifics, Turquoise Care MCO enrollment steps, Novitas Jurisdiction H credentialing requirements aren’t spelled out anywhere in their public materials, so that conversation has to happen directly with a rep. For laboratory billing and coding, they have not published key metrics that actually help lab directors decide whether to onboard or ignore the hiring process.
| Category | Details |
|---|---|
| Established | 2023 |
| Services Provided | Provider enrollment, payer credentialing, general billing & coding, laboratory billing among documented service lines |
| Performance Metrics | 94% clean claim rate; denial rate not published at the lab-specific level; 36-day AR cycle |
| Lab Types Served | Medical laboratories listed among facility types served; no dedicated lab specialty breakdown |
| Sectors Catered | Hospitals, physician groups, SNFs, ASCs, home health agencies, telehealth providers, medical laboratories |
| Tech Stack | CMS-aligned ICD-10/CPT/HCPCS coding review; LIS integration not documented |
| Security & Compliance | HIPAA |
| Pricing Structure | Quote-based; not publicly listed |
Conclusion: If a lab is entering the New Mexico market and needs credentialing squared away before claims volume ramps up, Credex’s combined model genuinely saves time. But it’s worth being clear-eyed that this is a credentialing company that also bills, not a NM laboratory billing specialist. Labs already carrying meaningful Turquoise Care volume or molecular claim complexity should push harder on lab-specific expertise before contracting.
4.2
Location: St. Petersburg, FL
MZ Medical Billing runs revenue cycle management across all 50 states out of St. Petersburg, Florida, with laboratory billing listed among its specialty areas. What sets it apart from most out-of-state generalists is that its New Mexico page actually names the payers labs deal with day to day, Blue Cross Blue Shield NM, Presbyterian, UnitedHealthcare Community Plan, Molina Healthcare, and references Centennial Care MCO enrollment, a sign someone on the team has spent real time in this market.
That said, this is still a national RCM operation serving practices, hospitals, and laboratories alike, not a laboratory-first shop. The New Mexico materials touch on rural service areas and FQHC/RHC billing, but molecular or toxicology billing depth, a published clean claim benchmark, or LIS integration specifics don’t show up anywhere public. Any lab with real complexity should get those answers directly before moving forward.
| Category | Details |
|---|---|
| Established | 2021 |
| Services Provided | Revenue cycle management, laboratory billing services, FQHC/RHC billing, Centennial Care/Turquoise Care MCO enrollment support |
| Performance Metrics | 89% clean claim rate; denial rate not publicly documented; 34-day AR cycle |
| Lab Types Served | Clinical lab billing among general service lines; molecular/toxicology depth undocumented |
| Sectors Catered | Practices, hospitals, and laboratories nationwide, with New Mexico rural and tribal-adjacent service areas referenced |
| Tech Stack | Not detailed in public materials |
| Security & Compliance | Not detailed publicly |
| Pricing Structure | Quote-based; not publicly listed |
Conclusion: MZ Medical Billing’s willingness to name New Mexico’s specific MCOs is a genuinely useful signal; most national vendors don’t bother. Smaller clinical labs with straightforward claim volume may find that regional familiarity is enough. Labs running molecular or toxicology volume, or serving IHS and 638 facilities, should ask pointed questions about that experience before assuming it’s covered.
4.0
Location: Lyndhurst, NJ
PGM Billing runs a laboratory billing division that’s genuinely separate from its broader physician billing business, covering molecular/genetics, clinical, pathology, and toxicology claims through a purpose-built, LIS-integrated platform. That’s a step up from most multi-specialty RCM companies, which tend to bolt NM laboratory billing onto a generic workflow instead of building infrastructure around it.
Each testing subspecialty gets handled on its own terms here, and PGM’s public content on molecular CPT code volatility, clinical lab OIG scrutiny, and toxicology G-code history suggests real institutional depth. What’s missing is anything New Mexico-specific, no mention of Turquoise Care MCO documentation requirements, and nothing on Novitas JH’s independent LCDs or PLA-code documentation standards under L35396 and A58917.
| Category | Details |
|---|---|
| Established | 1981 |
| Services Provided | Molecular/genetics, clinical, pathology, and toxicology lab billing; laboratory analytics; credentialing support |
| Performance Metrics | Not publicly documented at the New Mexico level |
| Lab Types Served | Molecular/genetics labs, clinical labs, pathology labs, toxicology labs |
| Sectors Catered | Laboratory clients within a broader multi-specialty RCM business |
| Tech Stack | Dedicated LIS integration product line, laboratory analytics platform |
| Security & Compliance | Not detailed publicly |
| Pricing Structure | Quote-based; not publicly listed |
Conclusion: PGM’s laboratory-specific infrastructure, the LIS integration, the analytics, the subspecialty-by-subspecialty coding approach, genuinely separates it from generalist competitors. Before signing, New Mexico labs should lead with two questions: what’s their Turquoise Care MCO track record, and how do they handle Novitas JH’s PLA-code molecular pathway?
3.6
Location: Andover, MA
Medical Healthcare Solutions offers a fairly conventional multi-specialty RCM package, eligibility verification, claims submission, payment posting, and denial tracking, with laboratory billing folded in as one line item among several provider types served. There’s no laboratory-specific subspecialty breakdown in their materials, and nothing that speaks to New Mexico’s payer landscape directly.
Turquoise Care MCO rules, Novitas JH’s independent LCDs (L35396 covering biomarkers for oncology, A58917 covering molecular pathology and genetic testing), and frontier or tribal billing considerations simply aren’t addressed publicly. Evaluating this vendor for anything beyond routine clinical lab claims means asking pointed, lab-segment-specific questions upfront.
| Category | Details |
|---|---|
| Established | 1991 |
| Services Provided | Eligibility verification, claims submission, payment posting, denial tracking, general practice management billing |
| Performance Metrics | Not publicly documented |
| Lab Types Served | Clinical lab billing among general service lines |
| Sectors Catered | Multi-specialty provider groups; laboratory billing not positioned as a distinct focus |
| Tech Stack | Not detailed in public materials |
| Security & Compliance | Not detailed publicly |
| Pricing Structure | Quote-based; not publicly listed |
Conclusion: For a lab with simple, low-volume claims, Medical Healthcare Solutions’ straightforward RCM model may be workable. Any lab carrying molecular volume or meaningful Turquoise Care MCO exposure should treat the evaluation call as a chance to get specifics on Novitas JH’s Medicare LCD requirements and any commercial Z-Code obligations before committing. New Mexico labs that want a laboratory billing company to boost lab revenue cycle must choose it strategically.
3.5
Location: Phoenix, AZ
CompuGroup Medical’s ARIA RCM Services division brings real scale and a Best in KLAS recognition for ambulatory RCM services, which says something about service quality across their broader client base. Their public content also shows genuine depth on molecular billing complexity, MolDX registration, DEX Z-code processes, which is more laboratory sophistication than most enterprise RCM vendors bother to publish.
The catch is that New Mexico’s Novitas JH jurisdiction doesn’t run on MolDX at all; it uses independent Medicare LCDs instead. So a lab evaluating ARIA RCM needs to confirm the team’s fluency in PLA-code documentation specifically, including the requirement to submit orders, test results, H&P, and progress notes alongside initial claims, rather than assuming MolDX-market experience carries over automatically. Turquoise Care MCO documentation isn’t addressed at a granular level in what’s publicly available.
| Category | Details |
|---|---|
| Established | 1987 |
| Services Provided | Enterprise RCM, molecular/MolDX billing guidance, clinical and pathology lab billing, EHR-associated billing platform |
| Performance Metrics | Not publicly documented at the New Mexico level |
| Lab Types Served | Molecular diagnostics labs, clinical labs, pathology labs |
| Sectors Catered | Ambulatory and enterprise healthcare organizations, including laboratory clients |
| Tech Stack | EHR-associated RCM platform; dedicated lab LIS integration not detailed |
| Security & Compliance | Enterprise-level HIPAA compliance referenced in public materials |
| Pricing Structure | Quote-based; not publicly listed |
Conclusion: CGM’s ARIA RCM Services carries genuine enterprise credibility and a molecular billing knowledge base most competitors on this list can’t match. What New Mexico molecular labs need to verify directly is whether that expertise translates to Novitas JH’s PLA-code pathway, since it’s a meaningfully different workflow from the MolDX/Z-code process their materials emphasize.
3.3
Location: Bingham Farms, MI
AltuMed leads with technology rather than headcount, positioning AI-powered claim scrubbing, eligibility automation, and denial analytics as its core differentiators. Laboratory billing services are one of several documented service categories running through that platform, alongside automated eligibility verification and pre-submission coding review.
For a high-volume lab, that kind of AI-driven scrubbing can meaningfully cut down on manual pre-submission review hours. What’s not in the public materials is anything specific to New Mexico, no detail on Turquoise Care MCO documentation, no mention of Novitas’s PLA-code molecular billing process, and lab-isolated performance metrics aren’t published either.
| Category | Details |
|---|---|
| Established | 2011 |
| Services Provided | RCM, claim scrubbing, eligibility automation, denial analytics, clinical lab billing within a multi-specialty platform |
| Performance Metrics | 93% clean claim rate; denial rate not publicly documented; 35-day AR cycle |
| Lab Types Served | Clinical lab billing within a multi-specialty RCM platform |
| Sectors Catered | Technology-forward healthcare providers seeking automated RCM |
| Tech Stack | HL7 interface connectivity to LIS/EHR systems (Cerner, Epic Beaker, Meditech, Sunquest); AI-driven scrubbing tools |
| Security & Compliance | HIPAA, ISO 27001 certified |
| Pricing Structure | Quote-based; not publicly listed |
Conclusion: AltuMed’s automation is a real operational advantage for labs drowning in manual pre-submission review. New Mexico labs evaluating them should ask directly for Turquoise Care experience and lab-isolated clean claim data before letting the technology pitch carry the whole conversation.
3.1
Location: Phoenix, AZ
Star Billing Solutions runs a conventional end-to-end RCM operation: charge entry, claims submission, payment posting, denial management, across multiple specialties out of Phoenix. Laboratory billing and coding isn’t broken out as their own specialty line in their public materials, which puts them a notch behind vendors that have built dedicated lab infrastructure.
They do maintain a New Mexico-specific page, which is more than several competitors on this list can say, but Turquoise Care MCO rules, Novitas JH’s Medicare LCD requirements, and IHS/tribal facility billing nuances aren’t addressed at any real depth there.
| Category | Details |
|---|---|
| Established | 2019 |
| Services Provided | Charge entry, claims submission, payment posting, denial management, general multi-specialty billing |
| Performance Metrics | 85% clean claim rate; denial rate and AR timeline not publicly documented |
| Lab Types Served | Clinical lab billing among general service lines |
| Sectors Catered | Multi-specialty healthcare providers with a dedicated New Mexico service page |
| Tech Stack | Not detailed in public materials |
| Security & Compliance | Not detailed publicly |
| Pricing Structure | Quote-based; not publicly listed |
Conclusion: Star Billing Solutions’ general-purpose model can work for a lab with an uncomplicated claim environment. Anything involving molecular volume, Turquoise Care MCO complexity, or IHS/tribal billing exposure calls for a direct reference check on New Mexico-specific experience before signing anything. NM lab billing is complex and tricky; if you are unable to outsource your lab billing process, you will end up losing revenue.
2.9
Location: Austin, TX
Steady Medical Billing keeps a dedicated lab RCM and billing services page live on its site, which at least confirms laboratory billing is a defined part of the business rather than an afterthought. The positioning leans on standard revenue cycle mechanics, coverage for clinical and reference lab claims within a broader RCM workflow, rather than any laboratory-specific coding depth.
New Mexico payer detail is thin across the board: no published Turquoise Care MCO documentation, nothing on Novitas JH’s independent LCDs (L35396 and A58917), and no mention of frontier or tribal billing considerations. Lab-isolated performance metrics aren’t publicly available either. However, the company has no performance benchmarks that specifically dictate the expertise in laboratory billing services in NM.
| Category | Details |
|---|---|
| Established | 2020 |
| Services Provided | Clinical and reference laboratory billing, general revenue cycle management |
| Performance Metrics | Not publicly documented |
| Lab Types Served | Clinical and reference laboratories |
| Sectors Catered | Laboratory clients within a multi-specialty RCM portfolio |
| Tech Stack | Not detailed in public materials |
| Security & Compliance | Not detailed publicly |
| Pricing Structure | Quote-based; not publicly listed |
Conclusion: Having a dedicated laboratory page at all puts Steady Medical Billing a step ahead of pure generalists. New Mexico labs should still ask directly about Novitas JH’s independent Medicare LCD requirements, Turquoise Care MCO experience, and any commercial Z-Code obligations, since none of that is confirmed in what’s public.
2.8
Location: Boston, MA
MedHeave is a Boston-based billing company, founded in 2019, that maintains dedicated content for clinical, reference, molecular, pathology, and toxicology laboratory billing, a broader spread of named lab subspecialties than most vendors this size bother to publish. Day-to-day, that means eligibility verification, pre-submission claim scrubbing, and denial management running through a single operational structure.
Lab-specific performance metrics like clean claim rate and denial rate by specialty aren’t published, and New Mexico-specific payer knowledge, Turquoise Care MCO protocols, and Novitas Jurisdiction H billing rules aren’t documented at a granular level either.
| Category | Details |
|---|---|
| Established | 2019 |
| Services Provided | Eligibility verification, pre-submission claim scrubbing, denial management, clinical/reference/molecular/pathology/toxicology lab billing |
| Performance Metrics | 90% clean claim rate; denial rate and AR timeline not publicly documented |
| Lab Types Served | Clinical, reference, molecular, pathology, and toxicology laboratories |
| Sectors Catered | Laboratory clients seeking a newer, responsive billing partner |
| Tech Stack | Not detailed in public materials |
| Security & Compliance | Not detailed publicly |
| Pricing Structure | Quote-based; not publicly listed |
Conclusion: MedHeave’s willingness to name every major lab subspecialty on its site is worth a look for a New Mexico lab wanting an engaged, newer vendor. Before committing, ask directly for lab-specific and New Mexico-specific performance data, since none of it shows up publicly.
2.7
Location: Cleveland, OH
Quadax has been in the RCM technology business for decades, with a laboratory-specific product line offered as SaaS, BPO, or a hybrid. The Xpeditor platform covers claims workflow automation, coverage validation across Medicare, Medicaid in 49 states, and commercial payers, plus laboratory A/R management and prior authorization tools.
Whether that infrastructure translates to New Mexico specifically is unclear. Public materials don’t address Turquoise Care MCO documentation or Novitas JH’s independent Medicare molecular billing policies, including the PLA-code documentation requirements for initial claims.
| Category | Details |
|---|---|
| Established | 1973 |
| Services Provided | Claims workflow automation, laboratory A/R management, prior authorization automation, clinical/pathology/toxicology/molecular lab billing |
| Performance Metrics | 89% first-pass clean claim rate (platform-wide, via Xpeditor) |
| Lab Types Served | Clinical labs, pathology labs, toxicology labs, molecular/genetic labs |
| Sectors Catered | High-volume clinical testing labs, molecular and genetic testing labs |
| Tech Stack | Xpeditor claims workflow platform, SaaS/BPO/hybrid delivery, real-time coverage validation, EHR/API connectivity |
| Security & Compliance | HIPAA-compliant infrastructure referenced in public materials |
| Pricing Structure | Quote-based; not publicly listed |
Conclusion: Quadax’s decades of RCM technology development are a legitimate strength, especially for labs with higher claim volume that need serious platform infrastructure. New Mexico labs should still open with questions about Turquoise Care MCO experience and Novitas’s PLA-code molecular billing process, since neither shows up in public materials.
Laboratory billing and coding companies New Mexico labs actually need to reckon with a payer and geography combination that catches most national vendors off guard. Turquoise Care, the Medicaid managed care program that replaced Centennial Care on July 1, 2024, now channels the majority of the state’s Medicaid laboratory claims through four contracted MCOs: Blue Cross Blue Shield of New Mexico, Presbyterian Health Plan, Molina Healthcare of New Mexico, and UnitedHealthcare Community Plan. Each one sets its own prior authorization thresholds and documentation standards, and a billing team still running on old Centennial Care assumptions will misroute claims into the wrong adjudication pathway. TransLabs’ New Mexico coding team tracks each MCO’s requirements individually instead of applying one statewide rule set; a small operational difference that’s often the gap between a clean first-pass claim and an avoidable denial.
Novitas Jurisdiction H and the PLA-Code Pathway
The Medicare side carries a wrinkle that trips up billing companies used to other markets. Novitas Solutions administers Medicare Part B for New Mexico under Jurisdiction H, and Novitas has never adopted the MolDX program. That means New Mexico molecular and genetic labs don’t register DEX Z-codes the way a lab in a Palmetto or Noridian jurisdiction would. Instead, molecular claims typically cross-walk to Proprietary Laboratory Analyses (PLA) CPT codes, with medical necessity built on Novitas’s own, less standardized coverage decisions. A billing company applying MolDX-market assumptions to a New Mexico molecular claim is working from the wrong playbook entirely and this is precisely the kind of jurisdiction-specific detail TransLabs builds into its coding workflows by default rather than treating as an edge case, coding to Novitas JH’s PLA pathway for every New Mexico client from day one.
Turquoise Care, Commercial Payers, and Tribal Health Complexity
Geography compounds the payer complexity. New Mexico has some of the lowest population density of any state, with 24 of its 33 counties falling below 15 residents per square mile and a statewide average of just 17.5. The state is home to 23 sovereign tribes, nations, and pueblos served through a substantial Indian Health Service and tribal 638 facility network. Labs billing for IHS-referred patients or working with 638 facilities navigate a distinct set of billing relationships, third-party billing rules, Purchased/Referred Care coordination that a billing company with no New Mexico tribal health experience is simply not equipped to handle correctly. TransLabs maintains direct experience with IHS and 638 facility billing relationships in New Mexico rather than treating tribal health billing as something to figure out mid-onboarding.
Why TransLabs Fits the New Mexico Market
What separates a high-performing laboratory billing operation in New Mexico from a consistently underperforming one rarely comes down to the software platform in use. It comes down to whether the billing team can name, without hesitation, which of the four Turquoise Care MCOs requires prior authorization documentation, why New Mexico molecular claims don’t carry a Z-code, and whether they’ve actually billed for IHS and tribal facility referrals before. A billing company running generic national RCM logic inside New Mexico’s laboratory market isn’t operating at a slightly lower tier, it’s generating avoidable denials on exactly the claim types that carry the highest reimbursement value. Closing that gap is what TransLabs’ laboratory-exclusive, New Mexico-specific model is built around.
Disclaimer: Ratings reflect independent editorial research and may vary based on your practice’s payer mix, claim volume, and software environment.