Health Inspections in Cheyenne: What You Need to Know
CHEYENNE, Wyo. — The Cheyenne-Laramie County Health Department conducts inspections at various food establishments, including restaurants, bars, grocery stores, and more. Each of these places is inspected without prior notice at least twice a year.
The department identifies two main types of violations during these inspections: “red critical violations” and “black violations.” Critical violations are serious issues that could lead to foodborne illnesses. In contrast, non-critical violations usually relate to cleanliness or facility maintenance.
According to the health department, they aim to help businesses correct these issues promptly. Critical violations must be addressed either immediately or within 24 hours. For non-critical violations, the necessary corrections are expected, but a follow-up may wait until the next routine inspection.
If a re-inspection is needed, it indicates that the issues were more serious or required extra time to fix. Businesses are given 10 days to resolve these problems.
While the health department looks for problems, their primary goal is to educate business owners about unsafe practices and how to improve them. This means that not having any violations doesn’t always guarantee that a business is up to safety standards.
The summary below highlights serious violations found during recent inspections. For complete reports on each establishment, you can visit the health department’s website.
September 18, 2026
Paris West Restaurant & Bar
Violations: 12
Re-inspection Required: Yes
Comments: The establishment lacked a food safety manager certification on-site. Several freezer containers were uncovered next to the dishwasher area, and the dishwasher at the bar showed no sanitizer. There were multiple expired food containers, and one toxic container was stored next to alcohol bottles at the bar. Additionally, two bags of beef roast were thawing improperly, and there was one missing internal thermometer in the prep-cooler.
September 21, 2026
Tortilla Factory
Violations: 5
Re-inspection Required: Yes
Comments: The sanitizer bucket at the wait station had a low concentration, and the hot holding cabinet on the cook line was not at the correct temperature. A cooler next to the dry storage was also out of temperature. Furthermore, two chemical spray bottles were missing labels, and a knife was improperly stored in a crack between equipment.
September 22, 2026
Sonic DR
Violations: 3
Re-inspection Required: No
Comments: The internal thermometer in the walk-in cooler was inaccurate, and there was some dust build-up in the kitchen ceiling area. Additionally, the kitchen floors were not smooth and easy to clean, with many tiles being broken or missing.
September 23, 2026
Wyoming Rib and Chop House
Violations: 12
Re-inspection Required: Yes
Comments: The dishwasher in the kitchen had no bleach sanitizer registering. Instead, detergent was hooked up. Mold was found on the walls and shelves in the walk-in cooler, and some items were out of date. There was also evidence of roaches present between the three-compartment sink and dishwasher. Some food items were uncovered, and there were various sanitation issues concerning the floor and equipment.
September 24, 2026
Wasabi Japanese Bar & Grill
Violations: 12
Re-inspection Required: Yes
Comments: A hand sink near the cook line was blocked by trash and cleaning supplies. The sushi bar lacked sanitizer, and multiple containers of foods were either unlabeled or uncovered. There were also sanitation concerns regarding ice scoops and dirty mops throughout the facility.
The health department’s mission is to ensure food safety while helping businesses maintain high standards for their customers.
