Fitness / Gym Permits & Licenses in Las Cruces, NM

Complete guide to permits and licenses required to start a fitness / gym in Las Cruces, NM. Fees, renewal cycles, and agency contacts.

Fire Safety Inspection and Permit

Albuquerque Fire Rescue
Required
Fee: $100.00-$100.00
Renewal: annual
Type: permit

Required for gyms as Group A-3 assembly occupancy. Includes sprinklers, exits, extinguishers per adopted International Fire Code.

Certificate of Occupancy

City of Albuquerque Planning Department
May Apply
Fee: $100.00-$100.00
Renewal: one time
Type: permit

Verifies compliance with building, fire, zoning codes for fitness center use.

Domestic Limited Liability Company (LLC) Registration

New Mexico Secretary of State
Required
Fee: $50.00-$50.00
Renewal: one time
Type: registration

Required for all LLCs formed in NM. Annual report required separately (see below).

LLC Annual Report

New Mexico Secretary of State
Required
Fee: $25.00-$25.00
Renewal: annual
Type: registration

Applies to all NM LLCs; filed online via NM SOS Business Portal.

Assumed Name (DBA) Registration

New Mexico Secretary of State
May Apply
Fee: $12.00-$12.00
Renewal: one time
Type: registration

Renewal every 5 years for $25; searchable public record.

New Mexico Business Tax Identification Number (CRS-1)

New Mexico Taxation and Revenue Department
Required
Fee: $0.00-$0.00
Renewal: one time
Type: registration

Required for Gross Receipts Tax (sales tax) compliance; gyms charge GRT on membership fees.

Withholding Tax Registration (if employees)

New Mexico Taxation and Revenue Department
May Apply
Fee: $0.00-$0.00
Renewal: one time
Type: registration

Most fitness gyms have employees (trainers, staff); quarterly returns required.

Unemployment Insurance Tax Account (if employees)

New Mexico Department of Workforce Solutions
May Apply
Fee: $0.00-$0.00
Renewal: one time
Type: registration

Quarterly wage reports and payments required; new employer rate 1.6% on first $11,256 per employee (2024).

New Mexico Gross Receipts Tax (GRT) Registration

New Mexico Taxation and Revenue Department
Required
Fee: $0.00-$0.00
Renewal: one time
Type: registration

All businesses in New Mexico, including fitness gyms, must register for Gross Receipts Tax (GRT), which functions similarly to sales tax. GRT applies to most services, including gym memberships. Rate varies by location (typically 5.125%–9.437%).

Employer Withholding Tax Registration

New Mexico Taxation and Revenue Department
May Apply
Fee: $0.00-$0.00
Renewal: one time
Type: registration

Required for any LLC with employees. Employers must withhold state income tax from employee wages and remit it to NM Taxation and Revenue. Filing frequency (monthly/quarterly) depends on the amount withheld.

Unemployment Insurance Tax Registration

New Mexico Workforce Solutions Department
May Apply
Fee: $0.00-$0.00
Renewal: one time
Type: registration

Employers must pay New Mexico State Unemployment Insurance (SUI) tax. New employers pay 2.0% on first $8,000 of each employee’s wages annually. Rate may change after experience rating is established.

Local Business License or Privilege Tax

Varies by municipality or county
May Apply
Fee: $25.00-$100.00
Renewal: one time
Type: registration

Most cities and counties in New Mexico (e.g., Albuquerque, Santa Fe, Las Cruces) require a local business license or privilege tax. Fees and requirements vary. For example, Albuquerque requires a Business Tax Registration Certificate. Check with local clerk’s office.

Federal Employer Identification Number (EIN)

Internal Revenue Service (IRS)
Required
Renewal: one time
Type: registration

Required for all LLCs, even without employees. Used for federal and state tax reporting, banking, and licensing. Apply online via IRS website.

New Mexico Business Registration (LLC)

New Mexico Secretary of State
Required
Fee: $100.00-$100.00
Renewal: one time
Type: registration

While not a tax, this is a prerequisite for all tax registrations. Must be completed before applying for GRT, withholding, or unemployment accounts. Biennial report required every two years at $300 fee.

Federal Income Tax Filing (LLC)

Internal Revenue Service (IRS)
Required
Renewal: one time
Type: filing

LLCs taxed as disregarded entities (single-member) report income on Schedule C of owner’s Form 1040. Multi-member LLCs file Form 1065. Due date is April 15 unless extended.

State Income Tax Filing (Pass-Through Entity)

New Mexico Taxation and Revenue Department
Required
Fee: $0.00-$0.00
Renewal: one time
Type: filing

New Mexico does not require a separate state income tax return for pass-through entities like LLCs. Instead, owners report business income on their personal NM income tax return (Form PIT-1). However, the LLC must still file information returns if required by NMTRD.

Gross Receipts Tax Filing

New Mexico Taxation and Revenue Department
Required
Fee: $0.00-$0.00
Renewal: varies
Type: filing

Gym membership fees and personal training services are subject to GRT. The rate depends on the location of the business. Must file CR-TC-1 form electronically via WebFile system.

Withholding Tax Filing

New Mexico Taxation and Revenue Department
May Apply
Fee: $0.00-$0.00
Renewal: varies
Type: filing

Employers must file Form WH-1 and remit withheld state income tax. Frequency is determined by NMTRD based on average monthly withholding.

Fire Alarm Permit

City of Albuquerque Fire Rescue
May Apply
Fee: $75.00-$75.00
Renewal: one time
Type: permit

Gyms often trigger due to size and public assembly.

Health Department Plan Review (Public Pool/ Locker Rooms)

New Mexico Environment Department via City Health
May Apply
Fee: $250.00-$250.00
Renewal: one time
Type: permit

NMED enforces; local approval via Bernalillo County for public bathing facilities (NMAC 7.6.2).

Home Occupation Permit

City of Albuquerque Planning Department
May Apply
Fee: $50.00-$50.00
Renewal: annual
Type: permit

Limited to low-impact; no classes >3 clients, no exterior signs. Sec. 14-3-3-5(B).

Workers' Compensation Insurance

New Mexico Workers' Compensation Administration
May Apply
Fee: $1.50-$5.00
Renewal: one time
Type: certificate

Required for all employers with one or more employees, including part-time and full-time workers. Sole proprietors and partners may elect out, but must file DWC-8 form. LLC members may be exempt if they own >50% and file exemption. Coverage must meet statutory benefits (medical, wage replacement, rehabilitation).

General Liability Insurance

Not applicable (no state mandate)
May Apply
Fee: $500.00-$2000.00
Renewal: one time
Type: certificate

Not mandated by New Mexico state law for gyms specifically, but often required by city/county for business licensing or occupancy permits. May also be contractually required by landlords. Covers third-party injuries and property damage. Strongly recommended due to high liability exposure in fitness facilities.

Commercial Auto Insurance

New Mexico Motor Vehicle Department (MVD)
May Apply
Fee: $1200.00-$2500.00
Renewal: one time
Type: certificate

Required for all business-owned vehicles. Minimum liability coverage: $25,000 bodily injury per person, $50,000 per accident, $10,000 property damage. Applies even if vehicle is used occasionally for business purposes.

Surety Bond (Business License Bond)

City or County Government (e.g., Albuquerque, Santa Fe)
May Apply
Fee: $100.00-$500.00
Renewal: one time
Type: certificate

Not required statewide. Some cities (e.g., Albuquerque) require a surety bond or cash deposit as part of business license application for certain types. Amount typically $500–$1,000. Replaced by liability insurance in some jurisdictions. Check with local clerk.

Unemployment Insurance Tax Filing

New Mexico Department of Workforce Solutions
May Apply
Fee: $21000.00-$21000.00
Renewal: one time
Type: filing

New employers pay 2.0% on first $8,000 of each employee’s annual wages. Rate may change after experience rating is established after 2–3 years.

Biennial Report for LLC

New Mexico Secretary of State
Required
Fee: $300.00-$300.00
Renewal: one time
Type: registration

Required for all LLCs to remain in good standing. Due by April 1 of odd-numbered years for most businesses. Must be filed online via SOS portal.

City of Albuquerque Business Registration

City of Albuquerque Planning Department
Required
Fee: $35.00-$35.00
Renewal: annual
Type: license

Required for all businesses operating within Albuquerque city limits. Fitness gyms fall under general commercial registration.

Bernalillo County Business License

Bernalillo County Treasurer's Office
May Apply
Fee: $25.00-$25.00
Renewal: annual
Type: license

Applies if gym is outside city limits in Bernalillo County (most populous NM county). Not required in municipalities.

Zoning Compliance Verification

City of Albuquerque Planning Department
Required
Fee: $100.00-$100.00
Renewal: one time
Type: permit

Confirms property zoned for fitness/commercial gym use (e.g., C-1, C-2 zones). See Albuquerque Code of Ordinances Chapter 14, Article 3.

Building Permit for Interior Modifications

City of Albuquerque Planning Department
May Apply
Renewal: one time
Type: permit

Required for gym build-outs (weight rooms, showers). Fee schedule updated 2023.

Sign Permit

City of Albuquerque Planning Department
May Apply
Fee: $75.00-$75.00
Renewal: one time
Type: permit

Gym logos/marques must comply with size/setback rules per zoning district.

Product Liability Insurance

Not applicable
May Apply
Fee: $500.00-$2000.00
Renewal: one time
Type: certificate

Not legally mandated by New Mexico or federal law, but essential if selling physical goods. Covers harm caused by defective or unsafe products. May be required by retailers or distributors. Falls under general liability umbrella in most policies.

Professional Liability / Errors and Omissions Insurance

Not applicable
May Apply
Fee: $800.00-$2000.00
Renewal: one time
Type: certificate

Not mandated for general gym operations. However, if offering licensed services (e.g., massage therapy), the NM Board of Massage Therapy requires $1 million in professional liability coverage. For personal trainers, not legally required but strongly recommended due to risk of injury claims.

Liquor Liability Insurance

Not applicable
May Apply
Renewal: one time
Type: certificate

Required only if business holds a liquor license. Most gyms do not serve alcohol. If operating a gym with a bar or hosting events with alcohol, must obtain liquor license and carry liquor liability insurance. Enforced by Alcohol and Gaming Division.

Umbrella / Excess Liability Insurance

Local Jurisdiction / Landlord Requirement
May Apply
Fee: $200.00-$500.00
Renewal: one time
Type: certificate

Not required by state law, but increasingly required by landlords and event venues. Provides additional coverage beyond general liability. Often required for large events, classes, or facility rentals.

Obtain an Employer Identification Number (EIN)

Internal Revenue Service (IRS)
Required
Fee: $0.00-$0.00
Renewal: one time
Type: registration

Required for all LLCs, regardless of employee count. Used for tax filing, banking, and reporting. Apply online via IRS Form SS-4.

Federal income and self-employment tax obligations for LLC

Internal Revenue Service (IRS)
Required
Renewal: one time
Type: filing

By default, a single-member LLC is disregarded for federal tax purposes and reports income on Schedule C. Multi-member LLCs are taxed as partnerships and must file Form 1065. Profits are subject to self-employment tax (15.3% for Social Security and Medicare).

OSHA workplace safety compliance

Occupational Safety and Health Administration (OSHA)
May Apply
Fee: $500.00-$2000.00
Renewal: one time
Type: permit

Applies to all employers with employees. Requires posting of OSHA workplace rights poster, injury and illness recordkeeping (if 10+ employees), hazard communication, and safe equipment use. Gyms must ensure fitness equipment is maintained and hazards like slippery floors are mitigated.

Americans with Disabilities Act (ADA) Compliance for Public Accommodations

Department of Justice (DOJ)
Required
Renewal: one time
Type: permit

Applies to all public accommodations, including fitness centers. Requires accessible entrances, restrooms, equipment paths, and locker rooms. Must allow service animals and provide program access for people with disabilities. Title III of ADA applies regardless of number of employees.

EPA Environmental Requirements for Indoor Air Quality and Equipment

Environmental Protection Agency (EPA)
May Apply
Renewal: one time
Type: permit

While no specific federal license, gyms must follow general indoor air quality guidance. Use of EPA-registered disinfectants (per label) is required under FIFRA. Proper ventilation in locker rooms and pools helps meet recommended standards.

Federal Trade Commission (FTC) Compliance with Advertising and Membership Contracts

Federal Trade Commission (FTC)
Required
Renewal: one time
Type: permit

FTC enforces the "Cooling-Off Rule" (15 U.S.C. § 6802), requiring a 3-day right to cancel for sales over $25 made at a location other than the business’s permanent address (e.g., pop-up sales). Also prohibits deceptive advertising (e.g., false claims about weight loss or results). Applies to all fitness businesses offering memberships or services.

Fair Labor Standards Act (FLSA) Compliance (Wage and Hour)

U.S. Department of Labor (DOL), Wage and Hour Division
May Apply
Renewal: one time
Type: permit

Applies to gyms with employees. Requires payment of federal minimum wage ($7.25/hour), overtime (1.5x regular rate for hours over 40/week), proper recordkeeping, and youth employment rules. Trainers, front desk staff, and cleaning personnel are covered.

Family and Medical Leave Act (FMLA) Eligibility and Compliance

Department of Labor (DOL)
May Apply
Renewal: one time
Type: permit

Requires eligible employees (12 months, 1,250 hours) to receive up to 12 weeks of unpaid, job-protected leave for qualifying events. Gyms meeting the employee threshold must post notice and administer leave properly.

I-9 Employment Eligibility Verification

U.S. Department of Homeland Security (DHS)
May Apply
Renewal: one time
Type: permit

All U.S. employers must complete Form I-9 to verify identity and work authorization for every employee. E-Verify is not mandatory federally unless in certain federal contracts or state-mandated.

No Federal Industry-Specific License for Fitness Gyms

Small Business Administration (SBA)
Required
Fee: $0.00-$0.00
Renewal: one time
Type: license

There is no federal license required specifically for operating a fitness gym. Licensing is handled at state and local levels. This includes no FDA, ATF, FCC, DOT, or other federal permits for standard gym operations (no food sales, radio transmission, or transportation).

Annual Report Filing for LLC

New Mexico Secretary of State
Required
Fee: $50.00-$50.00
Renewal: one time
Type: permit

All LLCs in New Mexico must file an Annual Report each year to maintain good standing. The report can be filed online through the Business Entity Filing System.

New Mexico Gross Receipts Tax (GRT) Filing

New Mexico Taxation and Revenue Department
Required
Fee: $0.00-$0.00
Renewal: one time
Type: filing

Gyms must register for a Combined Reporting System (CRS) ID and collect and remit GRT on all taxable services. Most fitness services are subject to GRT. Frequency (monthly/quarterly) depends on revenue volume.

Estimated Gross Receipts Tax Payments

New Mexico Taxation and Revenue Department
Required
Renewal: varies
Type: permit

Businesses must make estimated GRT payments if they expect to owe tax. Actual liability is reconciled during regular GRT filings.

Employer Withholding Tax Filing

New Mexico Taxation and Revenue Department
May Apply
Renewal: one time
Type: filing

If the gym has employees, it must register for withholding tax, withhold state income tax, and file Form W-2P or W-2PR. Frequency depends on payroll volume.

OSHA Injury and Illness Recordkeeping

Occupational Safety and Health Administration (OSHA)
May Apply
Fee: $0.00-$0.00
Renewal: one time
Type: permit

Gyms with 11 or more employees must maintain OSHA Form 300 (Log of Work-Related Injuries) and post Form 300A annually. Exempt if under 10 employees or in low-risk industry, but fitness is not on the exempt list.

Display of Labor Law Posters

New Mexico Workforce Solutions
May Apply
Fee: $0.00-$0.00
Renewal: one time
Type: permit

Employers must display federal and state labor law posters in a conspicuous location. Includes minimum wage, workers' compensation, and anti-discrimination notices.

Fire Inspection

Local Fire Department (e.g., Albuquerque Fire Department)
Required
Renewal: annual
Type: permit

Commercial fitness facilities are considered assembly occupancies and require annual fire safety inspections. Conducted by state or local fire officials under the New Mexico Fire Prevention Code.

Health Department Inspection

New Mexico Environment Department - Environmental Health Division
May Apply
Fee: $0.00-$0.00
Renewal: one time
Type: permit

If the gym provides showers, locker rooms, or a pool, it may be subject to inspection by local public health authorities for sanitation and water safety compliance.

Americans with Disabilities Act (ADA) Accessibility Compliance

U.S. Department of Justice
Required
Renewal: one time
Type: permit

All public accommodations, including gyms, must comply with ADA Title III. This includes accessible entrances, restrooms, equipment spacing, and policies for members with disabilities.

Certificate of Liability Insurance Renewal

Local Municipality (e.g., City or County)
May Apply
Fee: $500.00-$2000.00
Renewal: one time
Type: certificate

Many municipalities, such as Albuquerque, require commercial businesses to submit proof of general liability insurance (typically $1M minimum) as part of the occupancy permit process. Renewal is annual.

Building Code Compliance Inspection

Local Building Department (e.g., City/County Planning & Zoning)
Required
Renewal: one time
Type: permit

Commercial buildings are subject to periodic inspection under the New Mexico Building Code. Frequency determined by local jurisdiction. Applies to structural, electrical, and mechanical systems.

Business License Renewal (Local)

Local Municipality (e.g., Albuquerque, Santa Fe, Las Cruces)
May Apply
Fee: $36.00-$36.00
Renewal: one time
Type: license

Most cities and counties in New Mexico require an annual business license. For example, Albuquerque requires renewal by December 31 each year. Fees vary by location and revenue.

Workers' Compensation Insurance Coverage

New Mexico Department of Workforce Solutions
May Apply
Fee: $1.00-$3.00
Renewal: one time
Type: certificate

All employers in New Mexico with employees must carry workers' compensation insurance, even if only one part-time employee. Sole proprietors may opt out.

Record Retention of Tax Documents

New Mexico Taxation and Revenue Department
Required
Renewal: one time
Type: permit

Businesses must keep records supporting GRT, withholding, and other tax filings for at least 4 years. Includes receipts, invoices, and tax returns.

Federal EIN Renewal

Internal Revenue Service (IRS)
Required
Renewal: one time
Type: permit

An Employer Identification Number (EIN) is issued once and does not require renewal. However, businesses must notify the IRS of changes in address, structure, or responsible party.

New Mexico Secretary of State – Registered Agent Update

New Mexico Secretary of State
May Apply
Fee: $25.00-$25.00
Renewal: one time
Type: permit

LLCs must maintain a registered agent in New Mexico. Any change must be filed promptly using the Change of Registered Agent/Office form.

Step-by-Step Compliance Guide

  1. First, obtain an Employer Identification Number (EIN) from the Internal Revenue Service (IRS), which is required for federal tax filings.
  2. Next, ensure compliance with the Americans with Disabilities Act (ADA) Title III, as fitness gyms are considered public accommodations and must be accessible.
  3. You must also adhere to Federal Trade Commission (FTC) guidelines regarding advertising and membership contracts to avoid deceptive practices.
  4. Maintain accurate record retention for all tax and employment records as required by the IRS, even though there is no associated fee.
  5. Comply with federal income and self-employment tax filing obligations, especially if operating as an LLC.
  6. Ensure your advertising practices align with FTC fitness advertising rules and negative option billing requirements.
  7. Understand your obligations for federal income tax filing, which is a requirement for all businesses.
  8. Confirm there is no industry-specific federal license required for fitness gyms, according to the Small Business Administration (SBA).

Common Mistakes to Avoid

  • Assuming ADA compliance is only about wheelchair access ignores requirements for other disabilities.
  • Ignoring FTC rules on membership contracts can lead to significant penalties and legal issues.
  • Failing to obtain an EIN before hiring employees can result in IRS fines.
  • Believing record retention requirements are optional puts your business at risk during an audit.
  • Overlooking self-employment tax obligations as an LLC owner can create tax liabilities.

Frequently Asked Questions

What ADA requirements apply to a fitness gym in Las Cruces?

The Americans with Disabilities Act (ADA) requires your gym to be accessible to people with disabilities, including accessible parking, entrances, restrooms, and exercise equipment; costs for compliance can range from $0 to $50,000 depending on the extent of renovations needed.

What is the cost of obtaining an EIN from the IRS?

Obtaining an Employer Identification Number (EIN) from the IRS is free, but you may encounter fees if you use a third-party service to assist with the application process; the IRS does not charge a fee.

How does the FTC regulate fitness gym advertising?

The Federal Trade Commission (FTC) regulates advertising to prevent deceptive claims about weight loss, muscle gain, or other fitness benefits; gyms must also be transparent about membership terms and cancellation policies.

What are the penalties for non-compliance with ADA regulations?

Penalties for ADA non-compliance can be substantial, including fines and legal action from the Department of Justice; initial penalties can be upwards of $1500, and can reach $50000 depending on the severity of the violation.

Do I need to renew any of these federal permits?

Most of these federal requirements are one-time compliance tasks, but the IRS requires annual renewal of your EIN for federal tax filings; other permits, like ADA compliance, are generally a one-time assessment.

Need a personalized checklist?

Permit Finder asks follow-up questions to give you an exact list of permits.

Find Your Permits