Cleaning Service Permit Requirements in Cheyenne, WY

1. EIN (Employer Identification Number)

   Required if you have employees or operate as an LLC or corporation. Free from the IRS.

   Official government source for EIN (Employer Identification Number) (opens in a new tab)

   Free·Immediate (online application)

   Free

   Immediate (online application)

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 for Wyoming Department of Revenue — Sales Tax License (opens in a new tab)

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

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

   Immediate (online)

2. Wyoming Workers' Compensation Insurance

   Wyoming is a monopolistic workers'-compensation state: required coverage is obtained through the state fund administered by the Wyoming Department of Workforce Services, not from private carriers. All employers doing business in Wyoming (or hiring Wyoming residents) complete the joint DWS business registration, which determines whether coverage is required — the mandate keys off extrahazardous industry classification, not merely having employees.

   Official government source for Wyoming Workers' Compensation Insurance (opens in a new tab)

   Payroll-rate-based premiums via the state fund (varies)·Immediate to 1 week

   Payroll-rate-based premiums via the state fund (varies)

   Immediate to 1 week

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 for City of Cheyenne City Clerk — Business License (opens in a new tab)

   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

   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 Home Occupation or DBA Registration

   If using a trade name, register it with the Wyoming Secretary of State (Business Division) — not the county clerk. If operating the cleaning service from home, confirm home-occupation rules with Cheyenne Planning & Development. Note: no City of Cheyenne business license is required for a cleaning service (not an enumerated licensed type, Municipal Code sec. 5.04.030).

   Official government source for Laramie County / Cheyenne Home Occupation or DBA Registration (opens in a new tab)

   Trade name registration fee per the Wyoming SOS fee schedule (claimed $25-$50 not confirmed).·1–2 weeks

   Trade name registration fee per the Wyoming SOS fee schedule (claimed $25-$50 not confirmed).

   1–2 weeks

Official Sources

• City of Cheyenne City Clerk
• Wyoming Department of Revenue — Sales Tax License

Related Guides