Business Licensing & Operations in Cheyenne, WY: What Residents Actually Need to Know

If you live in Cheyenne or are thinking about moving there, business licensing & operations are one of those things you probably won't think about until they affect you directly. Cheyenne has 5 specific rules on the books covering different aspects of business licensing & operations, and some of them might surprise you.

Adult Entertainment

Cheyenne regulates adult-oriented businesses through Title 3 business regulation provisions, requiring special licensing, distance buffers from schools and churches, and operational rules limiting hours and conduct on premises.

Key details: Buffer distance: 1,000 feet typical. Code title: Cheyenne Code Title 3. Alcohol+nudity: Prohibited under WY Title 12. License renewal: Annual.

Operating without an adult business license, violating buffer or zoning rules, employing unlicensed performers, or combining alcohol with nudity triggers fines, license revocation, and possible criminal charges.

Compared to other cities, Cheyenne takes a harder line on adult entertainment. The enforcement and penalty structure reflects that.

Massage Establishments

Cheyenne requires massage businesses to hold a city business license, while individual therapists must obtain Wyoming state massage therapy licensure under WY Stat. Title 33 administered by the WY Board of Massage Therapy.

Key details: State license required: WY Stat. Title 33 ch. 47. Training hours: 625 minimum. City registration: Title 3 license. Regulator: WY Board of Massage Therapy.

Operating without a city license, employing unlicensed therapists, violating zoning, or operating beyond permitted hours triggers fines, license suspension, and possible nuisance abatement action.

Tobacco Retail License

Tobacco retailers in Cheyenne must hold WY Department of Revenue tobacco licenses under Wyo. Stat. Title 39 ch. 18, comply with federal Tobacco 21 floor, and follow city business registration requirements through the Clerk.

Key details: State license: WY DOR Title 39 ch. 18. Sale age: 21 (Wyo. Stat. §35-9-202). Local preemption: Strong on tobacco. City registration: Required under Title 3.

Selling tobacco without a state license, sales to under-21 buyers, missing required signage, or vending machine placement violations trigger fines, license suspension, and possible criminal misdemeanor.

Secondhand Dealers

Cheyenne secondhand dealers and pawnbrokers must register with the city, maintain transaction logs, hold purchased property for police inspection, and report transactions to assist Cheyenne PD recovery of stolen property.

Key details: Holding period: 10-30 days typical. Reporting system: LeadsOnline or equivalent. ID verification: Government photo required. Pawnbroker statute: Wyo. Stat. Title 34.

Failing to log transactions, skipping ID verification, violating holding periods, or knowingly receiving stolen property triggers license revocation, fines, and possible felony charges.

Auto Repair on Residential Property

Cheyenne UDC restricts commercial auto repair in residential zones, allowing only minor repairs to vehicles owned by residents while prohibiting business operations, customer traffic, and storage of inoperable vehicles on residential property.

Key details: Code source: Cheyenne UDC + Title 9. Home occupation: Generally not approved. Inoperable vehicles: Nuisance violation. Personal repair: Indoor garage allowed.

Running a commercial repair business from home, storing inoperable vehicles outdoors, operating excessive customer traffic, or creating noise nuisances triggers UDC violations and nuisance abatement.

The Bottom Line

Cheyenne's business licensing & operations rules are a mixed bag. Some areas are strict, others are relaxed, and the details matter. The best approach is to check the specific rule that applies to your situation rather than assuming Cheyenne is broadly strict or permissive.

These rules come from Cheyenne's publicly available municipal code. For complete penalty schedules, exemption details, and answers to common questions, see the individual ordinance pages throughout this guide.