Business Licensing & Operations in Cheyenne, WY (2026)
7 verified business licensing & operations rules for Cheyenne, Wyoming, sourced directly from the municipal code and official government pages.
Verified from official government sources
Adult Entertainment
Cheyenne requires a $500/year city license for sexually oriented businesses and bans them within 1,000 feet of schools, churches, parks, day cares, homes, or each other.
Cheyenne Sexually Oriented Business Permit
Significant RestrictionsCheyenne City Code 5.64.090
It is unlawful to operate or cause to be operated a sexually oriented business within one thousand (1,000) feet of a church, a public or private elementary or secondary school, a public park or recreation facility, a state-licensed day care center, or any residential zone. Measurement shall be made in a straight line, without regard to intervening structures or streets, from the nearest portion...
Massage Establishments
Cheyenne requires a separate city license for every massage business establishment plus an individual permit for each massage therapist, both backed by a police background investigation.
Cheyenne Massage Establishment License
Significant RestrictionsCheyenne City Code 5.52.030
No person shall operate a massage business establishment without a valid massage business establishment license for each place of business issued by the city and a massage establishment health license issued by the city/county health department pursuant to the provisions of this chapter.B.Permit Required. No person shall practice massage for any form of consideration without a valid massage the...
Tattoo & Body Modification
Cheyenne requires every body art establishment and each individual body artist to hold a separate city license or permit, pass police and health department review, before any tattooing, piercing, or branding is performed for pay.
Cheyenne Tattoo & Body Art Licensing
Significant RestrictionsCheyenne City Code 5.68.030
It is unlawful for any person to operate a body art establishment for profit or for any form of consideration within the city without first obtaining a business license from the city clerk.
Tobacco Retail License
Cheyenne requires every vape and nicotine product retailer to hold an annual city license per location under Chapter 5.77: selling without one is a misdemeanor, and mobile or foot-based sales are barred outright.
Cheyenne Vape and Nicotine Retailer License
Significant RestrictionsCheyenne City Code 5.77.020
It shall be unlawful for any person to act as a nicotine products retailer in the city without first obtaining and maintaining a valid nicotine products retailer's license pursuant to this chapter for each location at which nicotine products will be sold. Selling nicotine products without a valid nicotine products retailer's license constitutes a misdemeanor punishable by the general penalty pr...
Secondhand Dealers
Cheyenne requires an $80 annual license for anyone buying, selling, or exchanging used personal property, with detailed transaction records and hold periods before resale.
Secondhand Dealer License in Cheyenne
Some RestrictionsCheyenne City Code 5.60.020, 5.60.030, 5.60.040
"Secondhand dealer" means and includes each person who buys, sells, exchanges or deals in personal property that has been previously used, broken or disfigured. ... No person may conduct business as a secondhand dealer in the city without first obtaining a license, except holders of a pawnbroker's license. ... The nonrefundable annual license fee will be eighty dollars ($80.00) per location. .....
Pawnbrokers
Cheyenne pawnbrokers must hold a city license, post a $1,000 bond, and pay a $155 annual fee per location before opening.
Pawnbroker Licensing in Cheyenne
Significant RestrictionsCheyenne City Code 5.56.030
Any person desiring to conduct business as a pawnbroker within the city must first submit written application, together with a nonrefundable annual license fee of one hundred fifty-five dollars ($155.00) per location, on forms provided by the city clerk. A license must be obtained prior to conducting of business. In addition, unless a person has first obtained a license from the administrator o...
Towing Companies
Cheyenne requires every towing and wrecker recovery operation to hold a current city clerk business license, undergo a police background check, carry DOT-level insurance, and meet rotation-list equipment and response standards under Chapter 5.78.
Cheyenne Towing & Wrecker License
Significant RestrictionsCheyenne City Code 5.78.030
No person shall conduct, maintain, or operate a towing/recovery operation providing services within the city without a valid and current business license issued by the city clerk.