The best restaurants in Cheyenne

“When the pizza urge hits hard, Hambones Pizza- Cheyenne keeps it simple and satisfying with classic pies, saucy wings, crisp salads, and sweet finishes. Perfect for a midweek no-cook plan or game-night spread, their menu covers everyone without overthinking dinner.”

From the Cheyenne newsletter, September 6, 2026

“Whether you're craving silky sashimi, playful specialty rolls, or a steaming bowl of pho that warms Wyoming bones, Bejo Sushi & Asian Cuisine turns weeknights into little victories with fresh ingredients, flavorful hot entrées, and the kind of friendly service that makes downtown dinners easy to love.”

From the Cheyenne newsletter, September 9, 2026

“L'Osteria Mondello is a quaint go-to for Sicilian and thin-crust pizzas and traditional Italian entrees, the kind you plan to have leftovers from but mysteriously don't. Settle in, let the full bar handle the pairing, and treat a regular weeknight like an occasion.”

From the Cheyenne newsletter, September 1, 2026

“Counter-serve chain offering pizza with lots of toppings in original or thinner-crust versions.”

“When you want classic, no-fuss comfort, Bronx Pizza turns out thin-crust and Sicilian-style pies that hit the spot, plus calzones and legit cheesesteaks for the days you’re extra hungry. Perfect for a weeknight cheat meal, hometown game nights, or whenever your New York slice nostalgia kicks in.”

From the Cheyenne newsletter, August 30, 2026

“New York style pizzas cooked in a wood-fired oven, topped exactly how you like them, are the move at Bella Fuoco Wood-fired Pizza, where owner Brenna often works the line. Gluten free small crusts and a free vegan cheese option mean your crew can all join the slice party.”

From the Cheyenne newsletter, September 14, 2026

“Counter-service chain offering traditional & custom pizzas, plus salads & cheesy breadsticks.”

“Chain outlet offering build-your-own takeaway pizzas, to be cooked at home.”

“Counter-serve chain offering pizza with lots of toppings in original or thinner-crust versions.”

“NOCO Hibachi & Wings marries fresh, made-to-order hibachi chicken, steak, shrimp, or salmon with crispy wings plus teriyaki, katsu, fried rice, noodles, and more.”

From the Cheyenne newsletter, September 18, 2026

“Las Catrinas Food Truck is serving an authentic Guadalajara taco experience with their featured nixtamal corn tortillas, top grade meats, and guac and salsas made fresh daily. Grab quesabirria with consommé, a torta ahogada, or a cozy bowl of pozole or carne en su jugo this week.”

From the Cheyenne newsletter, September 11, 2026