Food Truck Permit Requirements in Cheyenne, WY
Complete permit and license guide for starting a food truck in Cheyenne, Laramie County, Wyoming.
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 stopEIN (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)FreeImmediate (online application)
Free
Immediate (online application)
State of Wyoming
2 stopsWyoming 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)
Wyoming Department of Agriculture — Food Safety Manager Certification
Wyoming's Food Safety Rule requires a knowledgeable person-in-charge at each food establishment; a Certified Food Protection Manager is required for higher-risk operations and by certain county health departments (e.g., Laramie, Natrona, Teton) — it is not a universal statewide mandate. Food-safety oversight: Wyoming Department of Agriculture, Consumer Health Services, or your county health department (confirm your county's CFPM policy — needs_review).
Official government source for Wyoming Department of Agriculture — Food Safety Manager Certification (opens in a new tab)$80–$150 CFPM exam, where required1–2 days
$80–$150 CFPM exam, where required
1–2 days
City of Cheyenne / Laramie County
3 stopsLaramie County / City of Cheyenne — Mobile Food Unit Permit
Cheyenne-Laramie County Public Health licenses and inspects mobile food units (verified on their Environmental Health pages). A City of Cheyenne food service license under Municipal Code Ch. 8.40 also applies.
Official government source for Laramie County / City of Cheyenne — Mobile Food Unit Permit (opens in a new tab)Unverified — see CLC Public Health 2025 fee schedule.2–4 weeks after application and inspection
Unverified — see CLC Public Health 2025 fee schedule.
2–4 weeks after application and inspection
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
Commissary Agreement
Most health departments, including many Wyoming jurisdictions, require mobile food units to operate from an approved commissary — confirm the specific requirement with Cheyenne-Laramie County Public Health Environmental Health when applying for the MFU permit.
Official government source for Commissary Agreement (opens in a new tab)Commissary rent is a private market cost (commonly a few hundred dollars/month), not a government fee.Arranged before permit application
Commissary rent is a private market cost (commonly a few hundred dollars/month), not a government fee.
Arranged before permit application
Terminus
Open for business — est. $600–$1,500 · 3–6 weeks to obtain all permits and pass inspections
Want this mapped to your exact business and structure, in filing order?
Official Sources
Related Guides
Other business types in Cheyenne, WY
- Auto Repair Shop Permit Requirements in Cheyenne, WY
- Barber Shop Permit Requirements in Cheyenne, WY
- Bookkeeping Permit Requirements in Cheyenne, WY
- Catering Business Permit Requirements in Cheyenne, WY
- Cleaning Service Permit Requirements in Cheyenne, WY
- Daycare / Child Care Center Permit Requirements in Cheyenne, WY