New Mexico doesn't tax cleaning through a sales tax. It uses a gross receipts tax, the tax is imposed on your business, and residential and commercial cleaning are both subject to it. For unemployment insurance the state uses an ABC test to sort employees from contractors, and the minimum wage is $12.00 an hour.
The biggest adjustment for a cleaning company in New Mexico is the name and shape of the tax. Gross receipts tax is imposed on the business; businesses often pass it on to customers, but the obligation starts with you, and the rate varies by location. Below I go through how that tax treats cleaning, the test the state uses for employees, where payroll registration happens, the minimum wage, and what all of it changes in your books.
Gross receipts tax on cleaning
Residential cleaning and commercial cleaning are both taxable under New Mexico's gross receipts tax. The Taxation and Revenue Department's overview, FYI-105 (revised July 1, 2024), lists no exemption written for cleaning, and it gives a location-based rate range of 4.875% to 8.9375%. I cover the conditions, including a resale deduction that matters when cleaning is subcontracted, on my page about how New Mexico taxes cleaning services.
Source: New Mexico Taxation and Revenue Department, Gross Receipts Tax Overview (page modified November 17, 2025)
Source: New Mexico Taxation and Revenue Department, FYI-105 Gross Receipts and Compensating Taxes: An Overview (revision July 1, 2024)
Source: New Mexico Taxation and Revenue Department, Decision and Order 99-02, Maintenance Service Systems, Inc. (January 21, 1999)
Employees or subcontractors?
For unemployment insurance, New Mexico applies an ABC test to decide whether a worker is an employee. The rule appears in NMSA 1978 Sec. 51-1-42(F)(5) and in the employer tax account rules at 11.3.400.401(C) NMAC. How each kind of worker shows up in the books is in 1099 subcontractors vs. W-2 employees. Whether a particular cleaner is an employee is a legal question, and that call belongs with your CPA or an employment attorney.
Source: New Mexico State Records Center and Archives, 11.3.400 NMAC (Employer Tax Account rules)
Source: New Mexico Legislature, House Bill 619 (2001), final version amending Sec. 51-1-42
Payroll registration
New Mexico taxes wages, so employers withhold state income tax from paychecks, and the withholding side belongs to the New Mexico Taxation and Revenue Department. The department's New Employer Workshop (revised September 3, 2020) names the Taxpayer Access Point as its channel for electronic submissions. I don't trust a link I can't tie back to a current source, and that's the situation here: the workshop dates from 2020 and doesn't confirm the Taxpayer Access Point as today's registration page. Unemployment insurance is a separate account with the New Mexico Department of Workforce Solutions, and this page doesn't include a registration link for it.
Source: New Mexico Taxation and Revenue Department, New Employer Workshop (revised September 3, 2020)
Source: New Mexico Legislature, NM Taxation Overview, Revenue Stabilization and Tax Policy Committee handout (July 25, 2018)
Source: New Mexico State Records Center and Archives, 11.3.400 NMAC (Employer Tax Account rules)
Minimum wage
The state minimum wage is $12.00 an hour, effective January 1, 2023, under Senate Bill 437 from the 2019 session. This page doesn't cover local minimum wages in New Mexico or any future change to the state rate.
Source: New Mexico Legislature, Senate Bill 437 (2019), Conference Committee Report 2
Source: U.S. Department of Labor, Wage and Hour Division, State Minimum Wage Laws (updated July 1, 2026)
What this means for your books
Gross receipts tax shapes how I set up a New Mexico file. Whatever you bill a customer to cover it, the tax is owed by the business, so it gets its own liability account and never blends into revenue. Because the rate depends on location, I tag each job with where it was done. Subcontracted work gets its own lane too, since the resale deduction only means something if the books can show which receipts came from which work. Labor gets priced at no less than the $12.00 floor, and the job profitability estimator runs that math with your own numbers.
I'm a bookkeeper, not a CPA or an Enrolled Agent. I keep gross receipts tax tracked and separated; how it gets reported, and whether a deduction applies to your receipts, is a question for your CPA.
City guides in New Mexico
Rules checked against the sources above as of October 20, 2026. Rates and rules change; confirm current figures with the agency or your CPA.