How to Start a Cleaning Business in New Mexico (2026)

Last updated: May 4, 2026

Starting a cleaning business in New Mexico has two regulatory features that differ from most other states. First, cleaning services are subject to the Gross Receipts Tax (GRT) – New Mexico’s replacement for sales tax – which applies to service businesses at the combined rate for your location: 7.3125% in Albuquerque, 8.3125% in Santa Fe, 7.4375% in Las Cruces. In most other states, cleaning services are exempt from sales tax. In New Mexico, you must register for a GRT permit, collect the tax on every invoice, and remit it to TRD. Second, the Healthy Workplaces Act (effective July 1, 2022) requires all New Mexico employers – including sole proprietors who hire even one part-time cleaner – to provide paid sick leave. These two requirements are the ones most commonly missed by first-time New Mexico cleaning business owners.

Beyond those two, the startup path is lean. No state license is required specifically for cleaning services, and New Mexico’s $50 LLC formation fee with no annual report keeps costs low. Albuquerque’s size, the Santa Fe hospitality and arts market, and the statewide demand from government facilities (Sandia Labs, Kirtland AFB, NMSU) and the growing film production industry create consistent commercial cleaning demand across the state.

Cleaning Service Requirements in New Mexico at a Glance

Requirement	Agency	Cost	Timeline
LLC Formation	NM Secretary of State (enterprise.sos.nm.gov)	$50	1-3 business days
EIN (Federal)	IRS.gov	Free	Instant online
GRT Permit (Gross Receipts Tax)	NM Taxation & Revenue Dept – TAP portal	Free	1-2 business days
Local Business Registration / Privilege License	City or County Clerk	$30-$150/year	1-5 business days
General Liability Insurance	Private insurer	$500-$1,500/year	Same day
Janitorial Surety Bond	Private surety company	$100-$300/year	Same day
Workers’ Compensation (3+ employees)	Private insurer; WCA fee via TRD	Varies + $4.30/employee/quarter WCA fee	Before reaching 3 employees

How to Start a Cleaning Business in New Mexico (Step by Step)

Step 1: Form Your Business Entity

File your LLC Articles of Organization online at enterprise.sos.nm.gov. The fee is $50. Processing takes 1-3 business days. Paper filings are no longer accepted for new LLCs. New Mexico LLCs have no annual report requirement and no annual fee – unlike Texas ($300 formation plus $0 annual report but significant franchise tax), California ($70 formation plus $800 minimum franchise tax annually), or Arizona ($50 formation plus $0 annual report – a comparable state).

New Mexico also does not require DBA or fictitious name registration. You can operate your cleaning business under any trade name (e.g., “Rio Grande Clean Team”) without filing anything. Some banks may request documentation when opening a business account under a trade name – keep an operating agreement on file that references your trade name.

Get your EIN for free from IRS.gov immediately after LLC formation. You need it for your GRT registration, business bank account, payroll, and any future hire paperwork.

Step 2: Register for Gross Receipts Tax

This is the step most new New Mexico cleaning businesses miss: cleaning services are taxable under New Mexico’s Gross Receipts Tax. Unlike most U.S. states where cleaning and janitorial services are exempt from sales tax (Texas, Florida, and most others), New Mexico’s GRT applies to virtually all services as a privilege tax on the seller. Register for a GRT permit for free through the Taxpayer Access Point (TAP) at tap.state.nm.us before accepting your first paid client.

The combined GRT rate at your client’s service address is what you collect. The state base is 4.875%. Local additions bring the combined rate to:

• Albuquerque: 7.3125% (as of 2026)
• Santa Fe City: 8.3125%
• Las Cruces: 7.4375%
• Rio Rancho: 7.3125%
• Unincorporated county areas: varies, generally 5%-7%

Use TRD’s Gross Receipts Location Code and Tax Rate Map at tax.newmexico.gov to look up the exact rate for any address. GRT is due on the 25th of the following month (monthly filers) or quarter (quarterly filers for lower-volume businesses). You are the tax obligor – if you fail to collect GRT from a client, you still owe TRD the tax out of your own pocket.

Step 3: Comply with the Healthy Workplaces Act

New Mexico’s Healthy Workplaces Act (NMSA § 50-17, effective July 1, 2022) applies to all employers with New Mexico employees – there is no minimum size threshold. Beginning with your first hire, you must:

• Accrue 1 hour of paid sick leave per 30 hours worked
• Cap annual accrual at 64 hours per employee
• Allow unused leave to carry over year to year (up to the 64-hour cap)
• Permit use for the employee’s own illness, medical care, family member care, and domestic violence/safety situations
• Provide written notice of leave rights to each employee

For a part-time cleaner working 20 hours per week, they accrue roughly 1.7 hours of paid sick leave per week (~87 hours/year, capped at 64). Build this into your labor cost projections. The Healthy Workplaces Act does not require a payout of unused sick leave upon termination, unlike some states with PTO payout requirements.

Step 4: Obtain Local Business Registration

New Mexico’s cities and counties require a local privilege license or business registration before operating. This is separate from your GRT permit but equally required:

• Albuquerque: City of Albuquerque Business Registration through cabq.gov. Fee approximately $35-$60 based on business type.
• Santa Fe: City of Santa Fe Business License through santafenm.gov. The city’s $15.00/hr minimum wage (exceeding the state $12.00) applies to your Santa Fe employees.
• Las Cruces: City of Las Cruces Business License through las-cruces.org.
• Unincorporated county areas: Check with the county clerk; some counties require a county business registration separate from any city license.

If you operate in multiple cities (e.g., you’re based in Rio Rancho but clean in Albuquerque and Bernalillo County), confirm which jurisdictions require separate business registrations. Albuquerque and Bernalillo County are separate jurisdictions with separate requirements.

Step 5: Get Insurance and a Janitorial Bond

No New Mexico law requires general liability insurance or a janitorial bond for residential cleaning. However, commercial clients – office buildings, government facilities, medical offices, schools – will require both before they’ll put you on a vendor list. Plan for these from day one regardless of whether you start residential or commercial.

• General Liability Insurance: $1 million per occurrence is the commercial standard in New Mexico. Annual cost for a solo or small cleaning operation runs $500-$1,500. Seek a policy that covers damage to client property (e.g., a broken window or scratched floor) and bodily injury (slipping hazard) – these are the cleaning service’s most common liability events.
• Janitorial Surety Bond: A $10,000-$25,000 commercial crime bond protects clients against employee theft. Annual premium runs $100-$300 depending on bond amount and your credit. Government and institutional clients (Sandia National Labs, UNMH, Kirtland AFB facility contractors, school districts) routinely require both the bond and minimum $1M GL before awarding contracts.

If you want to pursue film industry cleaning work in Albuquerque – post-production facility cleaning, set cleaning, or equipment cleaning for productions at Albuquerque Studios – expect requests for certificates of insurance naming the production company as additional insured, along with the standard bond requirements.

Step 6: Set Up Workers’ Compensation When Hiring

New Mexico requires workers’ compensation coverage once you have three or more employees (including part-time, seasonal, and family members). Residential and commercial cleaning falls under general industry – not construction – so the 3-employee threshold (rather than the 1-employee construction threshold) applies. Purchase coverage from any licensed private insurer. New Mexico has no state workers’ comp fund.

Additionally, all New Mexico employers – even those below the 3-employee coverage threshold – must pay the WCA administrative fee: $4.30 per employee per quarter (employer pays $2.30; $2.00 is withheld from each employee). Remit through TRD TAP. Non-compliance penalties can reach $1,000 per day. The New Mexico Workers’ Compensation Administration provides an employer guide at workerscomp.nm.gov.

The NCCI workers’ compensation classification code for cleaning and janitorial services in New Mexico is 9014 (Janitorial Services – By Contractors) for commercial and 0917 (Residential Cleaning) for residential. Rates differ – commercial janitorial typically carries a higher base rate due to larger buildings and more complex environments. Confirm the classification with your insurer before binding coverage.

Step 7: Understand the Employee vs. Independent Contractor Rules

Cleaning businesses that use subcontractors (1099 workers) instead of employees face aggressive misclassification enforcement in New Mexico. The NM Department of Workforce Solutions (NMDWS) and the IRS both audit cleaning companies for misclassification, and the penalties are significant: back UI taxes, back withholding, interest, and penalties. New Mexico uses a common-law right-to-control test for UI tax purposes. Relevant factors include whether you set the cleaner’s schedule, supply equipment, restrict them from working for competitors, and supervise the work method. A worker who cleans only for you, uses your supplies, and follows your schedule is almost certainly an employee – not a 1099 subcontractor – regardless of what your contract says.

GRT on Cleaning Services: What You Collect and When

Because the GRT mechanics on cleaning services cause the most confusion, here is the practical workflow. After registering for a GRT permit through TRD TAP, your permit will include your GRT location code based on your primary business address. When you provide cleaning services at a client’s location, the rate that applies is the rate for the client’s address, not your business address. A cleaner based in Bernalillo County who regularly cleans a Santa Fe office building needs to file and pay GRT at Santa Fe’s combined rate (8.3125%) for that client’s receipts.

Monthly filers submit and pay by the 25th of the month following the reporting period. Quarterly filers (lower-volume businesses) file by the 25th of the month after each quarter ends. TRD can assess back taxes, interest (currently 8.1% annually), and penalties (2% per month on unpaid amounts) for late or unfiled returns. Keep records of every service invoice, client address, GRT rate applied, and remittance.

New Mexico Cleaning Service Market: Where the Work Is

Albuquerque is the state’s largest commercial cleaning market. Major anchor clients include government facilities (Kirtland AFB contractors, Bernalillo County buildings, UNMH and Presbyterian Health System), hospitality (hotels near the Balloon Fiesta grounds fill in October with 500,000+ visitors annually), and the film industry. Netflix and other production companies have ongoing facility needs at Albuquerque Studios and associated production spaces – these contracts often require union or prevailing-wage pay structures in addition to the standard bond and insurance requirements. Post-shoot deep cleaning, equipment decontamination, and set cleaning are specialized niches with higher margins than standard janitorial routes.

Santa Fe presents a different market: premium residential cleaning for high-income art collectors and second-home owners, hospitality cleaning for boutique hotels and bed-and-breakfasts, and government facility cleaning for state Capitol buildings and agencies. Santa Fe’s $15.00/hr minimum wage for private employers (2026) sets a higher labor cost floor than the state’s $12.00. Premium residential rates ($35-$55/hour per cleaner in Santa Fe vs. $25-$40 in other NM markets) partially offset the higher labor costs.

Las Cruces is driven by NMSU student housing turnover, agricultural business cleaning, and government contracts from Doña Ana County and nearby White Sands Missile Range support facilities. The student rental market creates predictable summer turnover cleaning demand.

Cost to Start a Cleaning Business in New Mexico

Item	Cost	Notes
LLC Formation	$50	One-time; no annual report fee ever
Registered Agent (1 year)	$49-$150	NM physical address required for LLC
EIN	Free	From IRS.gov online
GRT Registration	Free	Via TRD TAP portal
Local Business License	$30-$150/year	Varies by city/county
General Liability Insurance	$500-$1,500/year	$1M per occurrence recommended for commercial
Janitorial Surety Bond	$100-$300/year	$10K-$25K bond amount typical
Equipment (startup kit)	$300-$1,500	Vacuums, mops, microfiber, cleaning supplies
Vehicle (if needed)	Varies	Used van/truck typical; factor commercial auto insurance

Estimated total startup cost: $1,100-$3,700 (solo operator, no employees, own vehicle)

Related New Mexico Business Guides

• How to Start a Food Truck in New Mexico
• How to Start a Daycare in New Mexico
• How to Start an HVAC Business in New Mexico
• How to Start a Hair Salon in New Mexico
• How to Start a Landscaping Business in New Mexico
• How to Become a Private Investigator in New Mexico

← Back to all New Mexico business guides

Frequently Asked Questions

Is there sales tax on cleaning services in New Mexico?

New Mexico does not have a traditional sales tax, but cleaning services are subject to the Gross Receipts Tax (GRT). The GRT applies to virtually all services at the combined rate for the location where the service is performed: 7.3125% in Albuquerque, 8.3125% in Santa Fe, 7.4375% in Las Cruces. Register for a GRT permit free at tap.state.nm.us before your first client job. This differs from most states where cleaning and janitorial services are exempt from sales tax.

Do I need a state license to start a cleaning business in New Mexico?

No state occupational license is required specifically for cleaning services in New Mexico. You need a GRT permit from TRD (free), a local business registration from your city or county ($30-$150/year), and an LLC or other registered business entity. A janitorial bond and general liability insurance are not legally required by state law but are practically essential for any commercial work and expected by institutional clients.

Does the Healthy Workplaces Act apply to my cleaning business?

Yes. The Healthy Workplaces Act applies to all New Mexico employers with no minimum size threshold. From your first hire – even a single part-time cleaner – you must track and provide paid sick leave accruing at 1 hour per 30 hours worked, capped at 64 hours per year. Build this into your payroll system from day one. The NM Department of Workforce Solutions enforces the Act and has investigated cleaning businesses specifically.

How much does it cost to start a cleaning business in New Mexico?

A solo cleaning business in New Mexico can be launched for $1,100-$3,700: $50 LLC formation, $49-$150 registered agent, free EIN, free GRT permit, $30-$150 local business license, $500-$1,500 general liability insurance, $100-$300 janitorial bond, and $300-$1,500 for startup equipment. There is no annual LLC fee, which reduces ongoing costs compared to most states.

Do I need workers’ compensation for my cleaning business in New Mexico?

Workers’ compensation coverage is legally required when you have 3 or more employees (any combination of full-time, part-time, and seasonal workers). You are not required to carry coverage with 1-2 employees, but voluntary coverage is strongly recommended to protect against the significant liability of an injured worker. Regardless of employee count, all New Mexico employers must pay the WCA administrative fee of $4.30 per employee per quarter through TRD.

Can I use 1099 subcontractors instead of employees for my cleaning business?

You can use genuine independent contractors if they truly operate independently – setting their own schedules, providing their own equipment, and working for multiple clients. However, New Mexico DWS aggressively audits cleaning businesses for worker misclassification. A worker who cleans exclusively or primarily for you, follows your schedule, uses your equipment, and operates under your brand is likely an employee under New Mexico’s common-law right-to-control test – regardless of your contract with them. Misclassification exposes you to back UI taxes, back withholding, interest, and penalties.

What GRT rate do I charge clients in Santa Fe vs. Albuquerque?

The GRT rate is based on the location where the service is performed – your client’s address, not your business address. If you are based in Albuquerque but clean a Santa Fe office, you collect and remit at Santa Fe’s combined rate (8.3125%) for that client’s invoices. For Albuquerque clients, the rate is 7.3125%. Use TRD’s GRT Location Code and Tax Rate Map (tax.newmexico.gov) to verify the exact rate for any client address.