CHEYENNE, Wyo. — The Cheyenne-Laramie County Health Department inspects restaurants, bars, convenience stores, delis, grocery stores, bed and breakfasts and more. Every facility has an unannounced inspection at least twice a year.

According to the department, there are two types of violations: “red critical violations” and “black violations.” Critical violations are violations that are most likely to cause a foodborne illness and make someone sick. Non-critical violations, meanwhile, might be something more along the lines of cleanliness or upkeep of the facility.

According to the health department, “We try to have the establishment correct any violations on the spot. Critical violations are either corrected immediately or within 24 hours.” For noncritical violations, the establishment still has to fix it, but a follow-up might not happen until their next routine inspection.

If a reinspection is required, the issue might have been more severe or the facility required more time to fix it. They have 10 days to fix the issue.

While the department is looking for deficiencies, the organization’s main goal is to educate businesses, helping them understand unsafe practices and ways to correct them. This means that not having a violation does not necessarily mean that the business is unsafe.

Any serious violations or notable quotes will be included in the summary notes below, but the full report for each restaurant can be found at the health department’s website, where all of its current information is published.

Jan. 5, 2026

Mr. Jim’s Pizza (Vandehei)
Violations: 3 (1 critical, 2 corrected)
Re-inspection Required: No
Link to full report

Comments: “Three dented cans of black olives found [on] shelf. Krisp container lid broken. Pre-mix cinn-sugar scoop handle laying in product. Italian seasoning using single-use sauce cup.”

Five Guys Burgers
Violations: 0
Re-inspection Required: No
Link to full report

Jan. 6, 2026

Panda Express
Violations: 0
Re-inspection Required: No
Link to full report

Jan. 7, 2026

Buffalo Wild Wings
Violations: 0
Re-inspection Required: No
Link to full report

Qdoba Mexican Grille
Violations: 0
Re-inspection Required: No
Link to full report

Maverik #5249
Violations: 0
Re-inspection Required: No
Link to full report

Jan. 8, 2026

Arby’s (Yellowstone)
Violations: 5 (1 critical, 3 corrected)
Re-inspection Required: No
Link to full report

Comments: “Steak nuggets in cooler date marked Prepared on 12/27/25 Use by 1/2/2026. Box of cheesy turnover on floor of walk-in freezer. One employee preparing sandwiches without hair control. Monitor arm above fryer hot holding has buildup of dust on it. Coving missing along doorway wall in back storage room.”

Trinity Lutheran Daycare
Violations: 0
Re-inspection Required: No
Link to full report

Pizza Hut #037216
Violations: 0
Re-inspection Required: No
Link to full report

Dickey’s Barbecue Pit
Violations: 1 (repeat)
Re-inspection Required: No
Link to full report

Related