Cleaning Service Permit Requirements in Las Cruces, NM

Complete permit and license guide for starting a cleaning service in Las Cruces, Doña Ana County, New Mexico.

Updated 2026-03-15 5 stops $150–$500 est. 1–3 weeks to obtain all licenses and registrations
Get my personalized route — $14.99

Not legal advice. Requirements may change — always verify with your local government authority before applying. This guide was compiled from public and official sources (last updated ) and has not yet been independently source-verified — confirm each requirement before acting on it.

Federal — start here

1 stop
  1. EIN (Employer Identification Number)

    Required if you have employees or operate as an LLC or corporation. Free from the IRS.

    Official government source

    FreeImmediate (online application)

State of New Mexico

2 stops
  1. New Mexico Taxation and Revenue — Gross Receipts Tax Registration

    New Mexico levies a GROSS RECEIPTS TAX (GRT) rather than a conventional sales tax, and it applies to goods AND most services performed in New Mexico. Register (free) with the New Mexico Taxation and Revenue Department for a Business Tax Identification Number. The state GRT rate is 4.875% (since July 1, 2023); combined state + local rates range from about 5.125% to just over 9% depending on your location code — use the department's official rate map.

    Official government source

    Free (no registration fee)Immediate (online via Taxpayer Access Point)

  2. New Mexico Workers' Compensation Insurance

    New Mexico requires workers'-compensation coverage once a business has THREE or more employees (construction businesses: any number; owners working in the business count toward the three). Coverage is purchased from private carriers and administered by the New Mexico Workers' Compensation Administration. With no employees you are generally exempt — revisit immediately upon hiring.

    Official government source

    Varies (typically $500–$2,000/year depending on payroll)Immediate to 1 week

City of Las Cruces / Doña Ana County

2 stops
  1. City of Las Cruces Development Services — Business License

    Las Cruces requires a Business Registration and applicable zoning permits. Contact Development Services for requirements specific to your business type. This license must be renewed annually and displayed at your place of business.

    Official government source

    $50–$500/year depending on business type and gross revenues1–3 weeks

  2. Doña Ana County / Las Cruces Home Occupation or DBA Registration

    If operating a cleaning service from your home, you may need a Home Occupation Permit. If using a trade name, you must file a DBA (Doing Business As) registration with Doña Ana County Clerk.

    Official government source

    $25–$501–2 weeks

Terminus

Open for business — est. $150–$500 · 1–3 weeks to obtain all licenses and registrations

Want this mapped to your exact business and structure, in filing order?

Get my personalized route — $14.99

Official Sources

Related Guides