How to Start a Cleaning Business in New Mexico
Start a cleaning business in New Mexico: $50 LLC fee, sales tax and license rules, local cleaner wages ($17.32/hr median) and a pricing example, with official New Mexico sources.
This guide contains partner links. We may earn a commission at no cost to you. How we make money
New Mexico at a glance for cleaning businesses
| LLC filing fee | $50 |
|---|---|
| Ongoing state report fee | None |
| Sales tax on cleaning services | Yes |
| State cleaning license | Not required statewide |
| State minimum wage (2026) | $12/hr |
| Median janitor wage in New Mexico | $17.32/hr |
| Median maid / housekeeper wage | $14.65/hr |
Wages: BLS Occupational Employment and Wage Statistics, May 2025. Fees and rules: official New Mexico sources linked in each section. Verified October 18, 2026.
Step 1: Form your LLC in New Mexico
An LLC keeps business debts and lawsuits separate from your personal assets, which matters in a job where you work inside other people's homes and buildings. In New Mexico the state filing fee is $50, filed with the New Mexico Secretary of State. After that, the ongoing state report fee is None.
No generally applicable LLC franchise tax is shown. An LLC required to file federally as a corporation may be subject to New Mexico's $50 annual corporate franchise tax.
You can file yourself on the state website, or have ZenBusiness or Northwest Registered Agent file it and track your report deadlines. Then get your free EIN at IRS.gov.
Compare: full New Mexico LLC cost breakdown · LLC costs in every state
Step 2: Licenses and registrations
No specific state trade license is indicated for general residential or commercial cleaning. A business may still need tax registration and applicable local licenses or permits. (source)
Also check your city and county. Many require a general business license or tax registration even when the state does not.
Step 3: Sales tax on cleaning in New Mexico
New Mexico imposes gross receipts tax rather than a conventional sales tax, and most services performed in New Mexico are taxable. The input does not identify a different rule for residential versus commercial cleaning. (New Mexico source)
If your services are taxable, register for a sales tax permit before your first invoice and build the tax into your quotes, so it isn't coming out of your margin. Bookkeeping software like QuickBooks can track tax collected per invoice.
Step 4: Insurance and bonding
Commercial clients will ask for a certificate of insurance before you start. Cleaning businesses nationally pay a median of $59/month for general liability and about $9/month for a janitorial bond (Insureon). Once you hire in New Mexico, check the state's workers' compensation rules. You can get a quote and download your own certificate from NEXT Insurance, or compare several insurers at once through Insureon.
Step 5: Price your work with New Mexico wages
Price from labor hours. Here is a 10,000 sq ft office cleaned 5 nights a week, using the New Mexico median janitor wage:
| Labor hours per visit | 4 (assumes 2,500 sq ft per hour) |
|---|---|
| Wage + 15% payroll costs | $17.32 → $19.92/hr |
| Labor + $5 supplies per visit | $84.68 |
| Direct cost per month (21.7 visits) | $1,838 |
| Price at 25% / 35% / 45% gross margin | $2,451 / $2,828 / $3,342 per month |
Walk the building before you quote: restrooms, kitchens and hard floors take longer than open carpet. See the full pricing walkthrough.
Step 6: Get your first clients in New Mexico
Residential: set up a Google Business Profile, ask every client for a review, and lead with recurring weekly or biweekly pricing. Let clients book online with BookingKoala. Google Local Services Ads and Facebook ads can bring calls in the first month, as long as you answer leads within minutes.
Commercial: build a list of offices, medical practices and churches in your area, then use cold email, calls and drop-ins to book free walkthroughs. Send a written proposal within 48 hours; Jobber turns a walkthrough into a quote the client approves online. If you'd rather have walkthroughs booked for you, Redbird Leads runs cold email for commercial cleaning companies.*
*LocalBizDesk and Redbird Leads share an owner.
Step 7: Hiring in New Mexico
The New Mexico minimum wage is $12/hr (The state rate remains $12.00 per hour in 2026; certain cities and counties may require a higher local rate. The tipped minimum is $3.00 per hour), but the going rate is higher: the median janitor in New Mexico earns $17.32/hr and the median maid or housekeeper $14.65/hr. If you set schedules and supply equipment, your cleaners are likely employees, not contractors (IRS rules). Gusto handles payroll tax filings and new-hire paperwork.
Frequently asked questions
How much does it cost to start a cleaning business in New Mexico?
The state LLC filing fee is $50. Add supplies and equipment (about $1,000 to $3,000 for residential, more for commercial) and insurance, which runs a median of $59 a month for general liability.
Do you need a license to clean houses or offices in New Mexico?
No specific state trade license is indicated for general residential or commercial cleaning. A business may still need tax registration and applicable local licenses or permits.
Is cleaning taxable in New Mexico?
Yes, cleaning services are generally taxable. New Mexico imposes gross receipts tax rather than a conventional sales tax, and most services performed in New Mexico are taxable. The input does not identify a different rule for residential versus commercial cleaning.
How much do cleaners make in New Mexico?
The median wage is $17.32 an hour for janitors and building cleaners and $14.65 for maids and housekeepers (BLS, May 2025). The state minimum wage is $12.