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

Last updated: February 26, 2026

Starting a cleaning business in New Mexico is one of the most accessible business paths in the state. There is no state license required specifically for cleaning services, and New Mexico’s low LLC formation fee ($50) and no annual report requirement keep startup costs down. The primary compliance requirement is registering with the Taxation and Revenue Department (TRD) for Gross Receipts Tax (GRT) – New Mexico’s version of sales tax, which applies to cleaning services. This guide covers every step from formation to first client.

Cleaning Service Requirements in New Mexico at a Glance

Requirement	Agency	Cost	Timeline
LLC Formation (Articles of Organization)	NM Secretary of State	$50	1-3 business days
EIN (Federal)	IRS	Free	Instant (online)
GRT Registration (Gross Receipts Tax Permit)	NM Taxation & Revenue Dept (TRD)	Free	1-2 business days
Local Business Registration / Privilege License	City or County Clerk	Varies ($30-$150)	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	Varies by payroll	Before first employee

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

Step 1: Form Your Business Entity

Most cleaning business owners in New Mexico choose an LLC for liability protection. File your Articles of Organization online through the BFS portal at enterprise.sos.nm.gov. The fee is $50. Processing takes 1-3 business days. New Mexico has no annual report requirement for LLCs, making ongoing compliance simple.

New Mexico also has no state-level DBA registration requirement. You can operate under a trade name (e.g., “Albuquerque Shine Cleaning”) without filing a fictitious name registration anywhere.

Step 2: Obtain Your EIN

Apply for a free Employer Identification Number (EIN) from the IRS at irs.gov. You receive it instantly online. Needed to open a business bank account, hire employees, and file taxes.

Step 3: Register for Gross Receipts Tax (GRT)

New Mexico uses a Gross Receipts Tax instead of traditional sales tax. Cleaning services are taxable under the GRT. You must register with TRD and collect GRT on your service invoices. Register for free through the TAP portal at tap.state.nm.us.

The statewide GRT rate is 4.875%. Add local rates for your municipality – combined rates typically range from 7% to 9.3125%. GRT is due on or before the 25th of the month following the reporting period. Most small businesses file monthly or quarterly.

Step 4: Obtain Local Business Registration

New Mexico cities and counties typically require a local business license or privilege license before operating. Contact your local government:

Albuquerque: City of Albuquerque Business Registration (cabq.gov)
Santa Fe: City of Santa Fe Business License (santafenm.gov)
Las Cruces: City of Las Cruces Business License (las-cruces.org)

Local fees typically range from $30 to $150 annually.

Step 5: Get Insurance and a Janitorial Bond

While not required by state law for sole proprietors, general liability insurance and a janitorial surety bond are effectively required to win any commercial contract. They protect you and reassure clients that employee theft and property damage are covered.

General Liability Insurance: $500,000 minimum recommended. Annual cost: $500-$1,500 for a solo cleaner.
Janitorial Surety Bond: $10,000-$25,000 bond amount typical. Annual premium: $100-$300.

Step 6: Set Up Workers’ Compensation (When Hiring)

New Mexico requires workers’ compensation coverage once you have 3 or more employees. Coverage must come from a private insurer. Additionally, all employers (even those below the 3-employee threshold) must pay the Workers’ Compensation Administration (WCA) fee of $4.30 per employee per quarter to TRD – of which $2.30 is the employer’s share and $2.00 is withheld from the employee. More info: workerscomp.nm.gov.

Cost to Start a Cleaning Business in New Mexico

Item	Cost	Notes
LLC Formation	$50	One-time; no annual report fee
Registered Agent (1 year)	$49-$150	Required for LLC
EIN	Free	From IRS online
GRT Registration	Free	Via TRD TAP portal
Local Business License	$30-$150	Varies by city/county
General Liability Insurance	$500-$1,500/year	$500K-$1M coverage typical
Janitorial Surety Bond	$100-$300/year	$10K-$25K bond amount
Equipment (startup)	$300-$1,500	Vacuums, mops, supplies
Vehicle (if needed)	Varies	Used van/truck is common

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

Related New Mexico Business Guides

← Back to all New Mexico business guides

Frequently Asked Questions

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

No state license is required specifically for cleaning services in New Mexico. You do need to register your business entity with the Secretary of State (if using an LLC), register for the Gross Receipts Tax with TRD, and obtain a local business license from your city or county. A janitorial surety bond and general liability insurance are not required by law but are practically necessary for any commercial work.

Is there sales tax on cleaning services in New Mexico?

New Mexico does not have a traditional sales tax. Instead, cleaning services are subject to the Gross Receipts Tax (GRT) at the combined rate for your location (statewide base 4.875% + local rates, typically 7%-9.3125% combined). You must register with TRD and remit GRT on your gross receipts from cleaning services.

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

Startup costs for a solo cleaning business in New Mexico are typically $1,100-$3,700. This includes the $50 LLC filing fee, registered agent fees, local business license, general liability insurance, a janitorial bond, and basic equipment. There is no annual LLC report fee, which reduces ongoing costs.

Do I need workers’ compensation for my cleaning business?

Workers’ compensation is required once you have 3 or more employees in New Mexico. If you are a solo operator or have only 1-2 employees, you are not legally required to carry it, but voluntary coverage is strongly recommended. All employers regardless of size must pay the WCA administrative fee of $4.30 per employee per quarter.

What is the best structure for a cleaning business in New Mexico?

An LLC is the most popular choice. It costs just $50 to form, has no annual report fee, and protects your personal assets from business liabilities. A sole proprietorship is the simplest option (no registration required) but leaves you personally liable for all business debts. Many established cleaning companies start as sole proprietorships and convert to LLCs as they grow.

Can I use a trade name for my cleaning business in New Mexico?

Yes. New Mexico is one of the few states with no state-level DBA or fictitious name registration requirement. You can operate under a trade name like “Enchilada Clean” without filing anything with the state or county. If you form an LLC, the LLC name is your registered name, but you can use a different brand name informally. Some banks may require a DBA or operating agreement to open accounts under a trade name – check with your bank.

More New Mexico Business Guides

About the Author

Robert Smith has run a licensed private investigation firm for 8 years from the Florida-Georgia state line - where he learned firsthand how wildly business licensing rules differ between states just miles apart. He personally researched requirements across all 50 states and D.C., reviewing hundreds of government sources over hundreds of hours to build guides he wished existed when he started. Not a lawyer or accountant - just a business owner who has done the research so you don't have to.

Learn more about our research process