Fitness Studio Permit Requirements in Cheyenne, WY

Complete permit and license guide for starting a fitness studio in Cheyenne, Laramie County, Wyoming.

Verified 2026-08-19 5 stops $500–$2,000 est. 3–8 weeks
Get my personalized route — $14.99

Not legal advice. Requirements may change — always verify with your local government authority before applying. Key agencies and fees on this page were re-checked against official government sources on .

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 Wyoming

2 stops
  1. Wyoming Department of Revenue — Sales Tax License

    Required for all businesses selling taxable goods or services in Wyoming. Wyoming charges a 4% state sales tax; counties may add up to 2% and optional resort taxes may apply. Register with the Wyoming Department of Revenue online.

    Official government source

    $60 one-time sales/use tax license fee (W.S. § 39-15-106(a))Immediate (online)

  2. Wyoming Health Club Registration (if applicable)

    Wyoming has no state health-club or health-spa registration statute. Standard consumer-contract law applies to membership agreements; no state filing or fee is required.

    Not applicable — no Wyoming state registration2–4 weeks

City of Cheyenne / Laramie County

2 stops
  1. City of Cheyenne City Clerk — Business License

    Cheyenne has NO general business license. Municipal Code section 5.04.030 enumerates the only licensed business types (e.g., barber/beauty shops, food service, liquor, massage, body art, garages/car lots/service stations, pawnbrokers, secondhand dealers, transient merchants/solicitors, towing, tree maintenance, nicotine retail, taxis, private security). Businesses not on that list need no City of Cheyenne business license; confirm any edge case with the City Clerk.

    Official government source

    Flat per-type fees set by Municipal Code Ch. 5.08 (e.g., barber/beauty shop $65/yr per location, massage establishment $135/yr, body art establishment $165/yr, towing $90/yr). Fees are NOT based on gross revenues. $0 for business types not enumerated in section 5.04.030.1–3 weeks

  2. Laramie County / Cheyenne Certificate of Occupancy — Assembly Use

    Fitness studios must obtain a Certificate of Occupancy with an assembly or fitness use classification from the local building department. Fire suppression, emergency exits, and occupancy limits will be inspected.

    CO/plan-review fees per city building department schedule; unverified.2–6 weeks

Terminus

Open for business — est. $500–$2,000 · 3–8 weeks

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

Get my personalized route — $14.99

Official Sources

Related Guides