Food Truck Permit Requirements in Cheyenne, WY

Complete permit and license guide for starting a food truck in Cheyenne, Laramie County, Wyoming.

Verified 2026-08-19 6 stops $600–$1,500 est. 3–6 weeks to obtain all permits and pass inspections
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 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

    $80–$150 CFPM exam, where required1–2 days

City of Cheyenne / Laramie County

3 stops

  1. Laramie 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

    Unverified — see CLC Public Health 2025 fee schedule.2–4 weeks after application and inspection

  2. 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

  3. 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

    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?

Get my personalized route — $14.99

Official Sources

Related Guides