Starting a Business in New Mexico: Licenses & Requirements (2026)

Last updated: May 4, 2026

The single most important thing to understand before starting a business in New Mexico is the Gross Receipts Tax (GRT). New Mexico does not have a traditional sales tax. Instead, the GRT is a privilege tax legally imposed on the seller – the business owner – for the right to do business in the state. The statewide rate is 4.875%, and local governments add their own rates on top: Albuquerque brings the combined rate to 7.3125%, Santa Fe to 8.3125%, and Las Cruces to 7.4375%. Unlike most states’ sales taxes, the GRT applies to most services – cleaning services, salon services, landscaping labor, HVAC repair, and PI investigative services are all taxable. This trips up first-time New Mexico business owners who assume their service business is sales-tax-free.

Beyond the GRT, New Mexico’s formation economics are among the best in the country. The LLC filing fee is $50, and New Mexico is one of only a handful of states – along with Arizona, Missouri, and Ohio – that requires no annual report and no annual fee for LLCs after formation. The state also has no DBA or fictitious name registration requirement, meaning you can operate under any trade name without filing anything. The Regulation and Licensing Department (RLD) is the umbrella agency overseeing trades (via the Construction Industries Division), cosmetology, real estate, PI licensing, and most other occupational licenses. ECECD (Early Childhood Education and Care Department) is a separate agency – created in 2020 when child care licensing was spun off from CYFD – that licenses all daycare and child care facilities.

New Mexico Business Requirements at a Glance

Requirement	Agency / Portal	Cost	Timeline
LLC Articles of Organization	NM Secretary of State – BFS Portal	$50 (online only)	1-3 business days
Annual Report (LLC)	N/A – not required	$0	No annual filing needed
DBA / Trade Name Registration	N/A – not required in NM	$0	No filing needed
Federal EIN	IRS.gov	Free	Instant online
GRT Permit (Gross Receipts Tax)	TRD Taxpayer Access Point (TAP)	Free	1-2 business days
Unemployment Insurance (UI)	NM Dept of Workforce Solutions (NMDWS)	2026 wage base $34,800	Before first hire
Workers’ Compensation (3+ employees)	NM Workers’ Compensation Administration	Varies + WCA fee $4.30/employee/quarter	Before reaching threshold
New Hire Reporting	nm-newhire.com	Free	Within 20 days of hire
Local Business Registration	City or County Clerk	$30-$150/year varies by city	Before opening

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

Step 1: Choose Your Business Structure

New Mexico LLCs are formed through the Secretary of State Business Filing System (BFS) at enterprise.sos.nm.gov. The filing fee is $50 and processing takes 1-3 business days. Online filing is required – paper filings for new LLCs are no longer accepted. Once formed, there is no annual report and no annual fee, which makes New Mexico one of the cheapest states for long-term LLC maintenance.

New Mexico also does not require DBA or fictitious name registration at the state or county level. Unlike Texas (county clerk filing), California (county filing), or Colorado (Secretary of State $20), New Mexico businesses can operate under any trade name without filing any document. You do not need to register “Sandia Peak Landscaping” anywhere if your LLC is named something different.

Corporations are less common for small businesses but are subject to New Mexico’s graduated corporate income tax: 4.8% on the first $500,000 of net income, then 5.9% on net income over $500,000. C-corporations also file separately from individual owners, unlike LLCs which pass income through to member personal returns.

Step 2: Register for the Gross Receipts Tax

The GRT is New Mexico’s defining tax characteristic. Every business that sells goods or performs services in New Mexico must register with the Taxation and Revenue Department (TRD) for a GRT permit – even service businesses that would be completely exempt from sales tax in most other states. The state base rate is 4.875%. Local governments (counties and municipalities) add their own rates. The combined rate at your primary business location is what you collect and remit.

Key combined GRT rates for 2026: Albuquerque 7.3125%, Santa Fe City 8.3125%, Las Cruces 7.4375%, Rio Rancho 7.3125%. Some smaller municipalities have higher combined rates – Sierra County (Truth or Consequences area) runs differently, and tribal areas require separate analysis. Use the Gross Receipts Location Code and Tax Rate Map at the TRD website (tax.newmexico.gov) to look up the exact rate for any address. Register free through tap.state.nm.us.

GRT is due on the 25th of the month following the reporting period. Most small businesses file monthly or quarterly depending on their receipts level. Key distinction from sales tax: GRT is legally your tax as the seller, not the customer’s tax. You can pass it through on invoices (and most businesses do), but if you don’t collect it, you still owe it. This is different from sales tax, where failing to collect means the customer technically owes it, not you.

Step 3: Understand New Mexico Personal Income Tax

New Mexico LLC members pay state personal income tax on their share of pass-through business income. The 2025 rate structure (filed on 2026 returns) uses six brackets under HB 252, enacted effective January 1, 2025 – the first major bracket restructuring since 2005:

Single filers: 1.5% on the first $5,500; 3.2% up to $16,500; 4.3% up to $33,500; 4.7% up to $66,500; 4.9% up to $210,000; 5.9% above $210,000
Married filing jointly: 1.5% on the first $8,000; 3.2% up to $25,000; 4.3% up to $50,000; 4.7% up to $100,000; 4.9% up to $315,000; 5.9% above $315,000

The 5.9% top rate is relatively competitive among states with income taxes (Colorado is 4.4%, Texas has none, California tops out at 13.3%). New Mexico’s top bracket doesn’t kick in until $210K for single filers – most small business owners won’t reach it on business income alone.

Step 4: Meet Employer Obligations

New Mexico’s Healthy Workplaces Act (effective July 1, 2022) requires all employers – regardless of size – to provide paid sick leave. The accrual rate is 1 hour of earned sick leave per 30 hours worked, with a 64-hour cap. Accrued leave carries over year to year up to the cap. This is not optional for any employer with New Mexico employees; there is no small-business exemption. Document your accrual system from the first day you have employees.

The state minimum wage is $12.00 per hour (effective January 1, 2023). New Mexico’s statute sets CPI adjustments beginning January 1, 2027, so the $12.00 rate holds for all of 2026. However, several jurisdictions exceed this: the City of Santa Fe requires $15.00 per hour for private employers in 2026, and Santa Fe County (unincorporated areas) requires $15.40 per hour effective March 1, 2026. Albuquerque’s city ordinance rate is $11.85, but the state’s $12.00 prevails there. The tipped minimum wage statewide is $3.00 per hour (with tip credit to $12.00 total).

New Mexico is not a Right-to-Work state. Unions can negotiate union security clauses requiring membership or dues equivalent as a condition of employment. This is relevant if you employ workers covered by union agreements in construction or building services.

New Mexico has no state Paid Family and Medical Leave (PFML) program. Unlike Colorado (FAMLI), Washington, California, New York, and several other states, New Mexico employees are covered only by federal FMLA (50+ employees, unpaid leave). Plan accordingly if retaining key employees through family events.

Step 5: Get Workers’ Compensation Insurance

New Mexico workers’ compensation is administered by the Workers’ Compensation Administration (WCA) at workerscomp.nm.gov. Coverage is required once you employ three or more employees (including part-time, seasonal, and family members). Construction industry employers and any employer whose work requires a license under the Construction Industries Licensing Act must carry coverage at 1 employee. This means HVAC contractors, plumbers, and electricians need workers’ comp from their very first hire.

New Mexico has no state-operated workers’ comp fund. Purchase coverage from any licensed private insurer. All employers – even those below the 3-employee threshold – must pay the WCA administrative fee: $4.30 per employee per quarter remitted to TRD. The employer’s share is $2.30; $2.00 is withheld from the employee. Non-compliance penalties can reach $1,000 per day.

Step 6: Get Industry-Specific Licenses Through RLD or ECECD

New Mexico has no general statewide business license. However, the Regulation and Licensing Department (RLD) at rld.nm.gov oversees the specific occupational licenses required for several of the industries covered in our guides:

HVAC contractors: Construction Industries Division (CID) MM-3 mechanical contractor license; 8,000 hours experience; trade exam + Business & Law exam; $10,000 bond; workers’ comp required from day one
Cosmetologists and salon owners: NM Board of Barbers and Cosmetologists; 1,600 hours school training; individual license $50; establishment permit for the physical salon; annual renewal on birthday
Private investigators: RLD Private Investigations Advisory Board; 6,000 hours investigative experience within last 5 years; jurisprudence exam; $400 application + $44 fingerprint; $10,000 bond

Child care / daycare: Licensed by the Early Childhood Education and Care Department (ECECD) at nmececd.org – not RLD. ECECD is a standalone executive agency created July 1, 2020, when child care licensing was transferred from CYFD. ECECD licenses Family Child Care Homes (up to 6 children), Group Child Care Homes (7-12 children), and Child Care Centers (13 or more). Contact ECECD at 800-832-1321.

Pesticide applicators (landscaping with chemicals): Licensed through the NM Department of Agriculture (NMDA) at NMSU (nmdeptag.nmsu.edu). Commercial Pesticide Applicator License requires passing a core exam plus one or more category exams, proof of $25,000 aggregate liability insurance, and a $100 annual fee.

Step 7: Handle Local Licensing and GRT in Your City

Even though New Mexico has no statewide general business license, most cities and counties require a local business registration or privilege license. Check with your local government before opening:

Albuquerque: City of Albuquerque Business Registration through the city’s online portal (cabq.gov)
Santa Fe: City of Santa Fe Business License (santafenm.gov); Santa Fe City minimum wage $15.00/hr applies to your employees
Las Cruces: City of Las Cruces Business License (las-cruces.org)
Rio Rancho: City of Rio Rancho business registration (rrnm.gov)

Local registration fees typically run $30-$150 annually. In addition to the city license, your GRT registration at TRD is your primary tax registration and doubles as your “license to do business” at the state level. Both are required.

New Mexico’s Tribal Nations: A Jurisdictional Reality for Business Owners

New Mexico has 23 federally recognized tribal nations – more than any other state except Alaska. These include 19 Pueblos (Acoma, Cochiti, Isleta, Jemez, Laguna, Nambe, Ohkay Owingeh, Picuris, Pojoaque, San Felipe, San Ildefonso, Sandia, Santa Ana, Santa Clara, Santo Domingo, Taos, Tesuque, Zia, Zuni), the Navajo Nation (whose New Mexico territory covers the northwest corner of the state), Jicarilla Apache Nation (Dulce area), and Mescalero Apache Tribe (Ruidoso/Sierra Blanca area). Tribal lands cover approximately 10% of the state’s land area.

Tribal sovereignty has direct implications for business owners. When you perform work on tribal land, state contractor licenses and state tax regulations generally do not automatically apply – you may need tribal contractor authorization, and the tribe’s own tax ordinances (not New Mexico GRT) govern transactions on tribal land. The Navajo Nation has its own business activity tax, for example. If you plan to provide HVAC services, landscaping, cleaning, or food truck sales on or near pueblo lands or in tribal communities, contact the tribal government’s business licensing office before starting work. Several Pueblos operate large casino resort complexes (Sandia Casino, Isleta Resort, Santa Ana Star, etc.) that hire outside contractors extensively – but those contracts require tribal authorization, not just an NM state license.

New Mexico Market Context: Where the Demand Is

Albuquerque (Bernalillo County, ~870,000 MSA) is New Mexico’s economic center. Anchors include Sandia National Laboratories (~13,000 employees), Kirtland Air Force Base (~25,000 military and civilian personnel), the University of New Mexico, and a growing film and television production industry based at Albuquerque Studios (home to Netflix productions and the filming location for “Breaking Bad” and “Better Call Saul”). The film industry creates sustained demand for craft services (food trucks on set), cleaning services (post-production facility cleaning), and tradespeople. Albuquerque’s economy is more diversified than most New Mexico metros and sustains consistent demand across all seven industries covered in this guide.

Santa Fe (Santa Fe County, ~175,000 MSA) is the state capital and the center of New Mexico’s arts economy. Tourism, government, and arts-related businesses dominate. Los Alamos National Laboratory is ~35 miles north, employing ~13,000 researchers and support staff and generating a high-income residential market in Los Alamos and Pojoaque Valley. Santa Fe’s higher income levels and tourism foot traffic support premium salon services, landscaping maintenance for high-value residential properties, and food truck operations during the city’s major arts festivals. The Santa Fe City $15.00/hr minimum wage (exceeding the state’s $12.00) is a direct cost factor for local employers.

Las Cruces (Doña Ana County, ~260,000 MSA) is driven by New Mexico State University (NMSU), the Doña Ana County seat, and significant agricultural output (chile peppers, pecans, dairy). The US-Mexico border economy (El Paso spillover) and military presence at White Sands Missile Range create additional demand. Las Cruces is the fastest-growing major metro in New Mexico and has an active food truck and service business sector driven by the large university population.

Rio Rancho (Sandoval County) is Albuquerque’s fastest-growing suburb (~100,000+ population) and hosts Intel Corporation’s New Mexico campus – a major employer and anchor for the regional tech and construction economy. Rio Rancho’s rapid residential growth creates strong demand for landscaping, HVAC, cleaning, and child care services.

Eastern New Mexico and the Permian Basin Extension: Eddy County (Carlsbad), Lea County (Hobbs), and Chaves County (Roswell) are part of the Permian Basin oil and gas economy. Oilfield services, equipment leasing, and workforce housing create sustained construction and service demand. Business activity cycles with oil prices. Carlsbad Caverns drives additional tourism in Eddy County.

New Mexico Business Guides by Industry

Choose your industry for a detailed breakdown of every license, permit, and requirement:

New Mexico Business Resources & Official Links

Frequently Asked Questions

What is the Gross Receipts Tax in New Mexico and how does it differ from sales tax?

The Gross Receipts Tax (GRT) is New Mexico’s replacement for a traditional sales tax. The critical difference: GRT is legally imposed on the seller (the business) as a privilege of doing business in the state, while most states’ sales taxes are imposed on the buyer. Practically speaking, most businesses pass the GRT through to customers on their invoices – but if you don’t collect it, you still owe it to TRD. The state base rate is 4.875%. Local rates bring the combined rate to 7.3125% in Albuquerque, 8.3125% in Santa Fe, and 7.4375% in Las Cruces. Unlike most states where cleaning services, salon services, and landscaping labor are exempt from sales tax, New Mexico’s GRT applies to virtually all services. Register free through TRD TAP at tap.state.nm.us.

How much does it cost to form an LLC in New Mexico?

New Mexico LLC formation costs $50 through the Secretary of State’s Business Filing System (enterprise.sos.nm.gov). After formation, there is no annual report and no annual fee – making New Mexico one of the most affordable states for ongoing LLC maintenance. Budget for a registered agent service ($49-$150/year, since a physical NM address is required) and a free EIN from the IRS. Total first-year setup: roughly $100-$250 for formation, registered agent, and EIN.

Does New Mexico require a DBA or fictitious name registration?

No. New Mexico is one of the few states that does not require fictitious name or DBA registration at the state, county, or municipal level. You can operate under any trade name without filing any document. If you form an LLC under one name but market under another, you do not need to register the marketing name anywhere. Some banks may request documentation when opening accounts under a trade name – an operating agreement that acknowledges the trade name is usually sufficient.

When is workers’ compensation required in New Mexico?

Workers’ compensation is required when you have 3 or more employees (any combination of full-time, part-time, seasonal, and family members). Construction industry employers – including licensed HVAC contractors, plumbers, electricians, and general contractors – must carry coverage with just 1 employee, because their work requires a license under the Construction Industries Licensing Act. There is no state fund; purchase coverage from any licensed private insurer. All employers regardless of size must pay the WCA administrative fee of $4.30 per employee per quarter through TRD.

Does New Mexico have paid sick leave?

Yes. The Healthy Workplaces Act (effective July 1, 2022) requires all employers with New Mexico employees – regardless of company size – to provide paid sick leave at a rate of 1 hour per 30 hours worked, with a maximum accrual of 64 hours per year. Accrued leave carries over year to year up to the 64-hour cap. New Mexico has no state paid family and medical leave (PFML) program beyond this – federal FMLA (unpaid, 50+ employees) remains the only family leave protection for most New Mexico workers.

What is the minimum wage in New Mexico for 2026?

The statewide minimum wage is $12.00 per hour (effective since January 1, 2023), with a tipped minimum of $3.00 per hour. Several jurisdictions exceed the state rate: the City of Santa Fe requires $15.00/hr for private employers, and Santa Fe County (unincorporated areas) requires $15.40/hr (effective March 1, 2026, CPI-adjusted annually). Albuquerque’s city ordinance sets $11.85/hr, but the state’s $12.00 prevails. Employers must apply whichever rate is highest for their location.

Do I need to worry about tribal jurisdiction when operating my business in New Mexico?

Yes, if you work on or near tribal lands. New Mexico has 23 federally recognized tribal nations, including 19 Pueblos, the Navajo Nation, and the Jicarilla and Mescalero Apache tribes. Tribal sovereignty means state contractor licenses, state GRT, and state employment laws generally do not automatically apply on tribal land. Work performed on tribal property may require tribal contractor authorization, and transactions may be subject to tribal taxes rather than or in addition to state GRT. Contact the relevant tribal government’s business or licensing office before beginning any work on tribal land. If you’re unsure whether a property is on tribal land, check with the New Mexico Bureau of Land Management or the tribe directly.

Business Guides for All States

Browse LLC formation, licenses, and permit requirements for every U.S. state.

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