Sales Tax on Cleaning Services in New Mexico (2025)

New Mexico Doesn't Call It Sales Tax Either, and a Janitorial Company Just Got Assessed $45,000 Over It

New Mexico imposes a Gross Receipts Tax (GRT) under NMSA 1978 §7-9-4, which, like Hawaii's GET, is legally a tax on the seller for the privilege of doing business, calculated against total gross receipts rather than structured as a buyer-facing sales tax. In practice, most New Mexico businesses pass the GRT through to customers on the invoice, and janitorial and cleaning services are squarely within the tax base under this framework, there is no service-specific exemption carved out for cleaning labor. The state GRT rate is 4.875 percent as of July 1, 2023, down slightly from 5.125 percent that applied before July 1, 2022, but the number that actually matters to your invoice is the combined rate, since New Mexico layers municipal and county GRT on top of the state rate based on a specific location code assigned to each address, not a simple city name.

The stakes here are not hypothetical. In In the Matter of the Protest of Clean Rite Janitorial Services LLC, a Farmington-area janitorial contractor working Navajo Nation-adjacent accounts was assessed approximately $45,343 in back GRT, plus penalty and interest, for underreporting gross receipts. The case is a useful reminder that GRT enforcement in New Mexico is active and specific to this industry, not a theoretical risk buried in a statute nobody enforces. A separate ruling, the Maintenance Service Systems Inc. determination, addressed a narrower but practically important question: whether a janitorial company can reduce its GRT base by separately stating supply and equipment charges from labor charges on an invoice. Under Regulation GR 47:3, a credit may be available if those charges are genuinely separately itemized, but this requires disciplined invoice structure, not just a verbal understanding with the client about what the fee covers.

New Mexico GRT Rates and Cleaning Service Application

Why Location Codes, Not City Names, Drive Your Rate

The single biggest operational adjustment for a cleaning business new to New Mexico is understanding that GRT rates attach to a specific location code, essentially a granular geographic tax district, not simply the city listed in a mailing address. Two addresses that both say "Albuquerque" on an envelope can carry different combined GRT rates depending on which municipal or county tax district actually contains that specific address. The New Mexico Taxation and Revenue Department publishes updated rate schedules, current through mid-2025 in the schedule referenced above, and any business invoicing across multiple New Mexico locations needs to look up the correct location code for each service address rather than assuming a single "Albuquerque rate" applies to every job in that metro area.

Registration happens through the state's Taxpayer Access Point (TAP) system, and businesses report gross receipts by location code on their periodic returns, monthly, quarterly, or semiannually depending on volume. Given the Clean Rite enforcement precedent, businesses with any uncertainty about their reporting accuracy, particularly those serving multiple location codes or working through subcontractor or tribal-adjacent arrangements, should consider a voluntary compliance review before an assessment letter arrives rather than after.

Worked Example: A $10,000 Monthly Contract at a Typical Albuquerque Combined Rate

Using a representative combined GRT rate for a central Albuquerque location code of approximately 7.875 percent (state 4.875 percent plus typical city and county additions in that district), a $10,000 monthly janitorial contract generates: $10,000 × 0.07875 = $787.50 in GRT. If you pass this through to your client as a separately stated charge, common practice in New Mexico, your invoice totals $10,787.50. Now suppose $1,200 of that $10,000 in monthly costs represents supplies and equipment that you separately itemize on the invoice per the Maintenance Service Systems Inc. framework: if that itemization qualifies for the GR 47:3 credit treatment, your GRT base could shift to the remaining $8,800 in labor, changing your liability calculation meaningfully. This is exactly the kind of structural decision worth confirming with a New Mexico CPA or directly with Taxation and Revenue before building it into your standard invoicing, since the credit's availability depends on strict itemization discipline, not just an intent to separate costs.

The Clean Rite Lesson: Document Every Location Code, Every Month

The Clean Rite Janitorial Services case did not involve a novel legal theory or an aggressive new interpretation of the GRT statute, it involved a business that underreported gross receipts relative to what the department could verify through other records. For a cleaning company operating across several New Mexico communities, the practical lesson is straightforward: reconcile your reported gross receipts by location code against your actual invoicing records on a monthly basis, not just at year-end, and keep documentation showing which location code applied to which job. If your invoicing software cannot break out revenue by New Mexico's specific location-code geography, that is a gap worth fixing before, not after, Taxation and Revenue's audit division asks for a location-by-location reconciliation you cannot easily produce.

The gross receipts tax reaches services broadly and is imposed on the seller, which changes how a cleaning contract should be priced rather than just how it is invoiced. The department's gross receipts overview explains the structure and the location-based rate rules that determine which combined rate applies to a given job site. For companies also operating in Texas or Arizona, the AICPA state and local tax resource center is useful for comparing three neighboring states that each reach service revenue through a different legal mechanism.

Working Near Tribal Land: A Question Worth Asking Early

Because the Clean Rite case involved a contractor working accounts adjacent to Navajo Nation land, it is worth flagging for any New Mexico cleaning business serving clients near tribal boundaries that GRT jurisdiction and tribal jurisdiction can interact in ways that are not always intuitive from the outside. A service performed physically on tribal trust land may sit outside state GRT jurisdiction entirely, or may trigger a separate tribal tax obligation instead, depending on the specific tribal government's own tax code and any applicable federal preemption analysis for that jurisdiction. This is genuinely specialized territory that a general business tax advisor may not have deep familiarity with, and getting it wrong in either direction, collecting GRT where you should not have, or failing to collect where you should have, creates real exposure. If any part of your client base sits on or near tribal land, this is worth a dedicated consultation with counsel experienced in New Mexico tribal tax jurisdiction before finalizing your invoicing approach for those specific accounts.