The Best Restaurants In Cheyenne, Wyoming

Family-owned and run since 1942, this independent restaurant at the heart of Cheyenne serves up large portions of Americana alongside dishes of roasts, burgers, steaks, prime ribs, Mexican food and seasonal features, most of which are prepared on-site. Boasting a grand view of the famous Union Pacific train station, The Albany has established a loyal customer base in its 70-plus years at the same location. There is a range of draft and bottled beers on offer and an extensive liquor mart as well for the connoisseur.

Specializing in Mexican food, the Tortilla Factory doesn’t just supply the basic wraps, nachos and burritos like any other Mexican restaurant. Its menu also offers genuine south-of-the-border dishes like barbacoa, relleneos and ceviche, as well as the house speciality: freshly baked Mexican confections including conchas, bolillos and tres leche cake. Authentic Mexican cuisine makes up the bulk of the menu but more common American dishes also make an appearance with burgers, steaks and fries all vying for attention.

A taste of Thailand on the Great Plains, Anong’s Thai restaurant serves up premium authentic Thai flavors that come from the owner’s own experiences. After emigrating from Thailand, he worked in many Thai restaurants in the 1990s, but what always struck him was the lack of flavor in the food being served. One day, he knew that it was Anong’s turn to come around. Decorated in traditional Thai motifs, the restaurant holds all the charm of the Orient and mixes it with Western fine dining to provide excellent service in a memorable ambience. House specialities include asparagus shrimp and salmon green curry.

Most people wouldn’t see having a sandwich for lunch as anything unique, but Bread Basket Bakery and Sandwich Shoppe offers the luxury of freshly baked deliciousness, still warm and straight from the oven. In addition to the wide selection of breads, pastries and pies, all baked in-house, the bakery also has a great lunch menu with tasty soups and salads. A favorite among Cheyenne locals, Bread Basket Bakery is a must-try on the local food scene.

The speciality at Rubyjuice is fruity and healthy – this small venue is an expert at making a great smoothie, but also boasts a full lunch menu. With health and vitality being at the core of the restaurant’s mission, there are all sorts of quick snacks or substantial meals available, from wraps and salads to daily soup choices and vegetarian options in abundance. The real staple, however, are the smoothies that come in a huge variety of guilt-free flavors.

An all-American affair with a saloon and steakhouse feel to it, the Bunkhouse Bar and Grill serves up steaks, burgers, fries and sides. Heavy on the Americana it takes its décor from the ranches of the Great Plains, while the dining experience is made that much more interesting by live music from the house band. A wide variety of draft beers and liquors are available for an after-dinner drink, the party atmosphere goes on long into the evening.

Did you know – Culture Trip now does bookable, small-group trips? Pick from authentic, immersive Epic Trips, compact and action-packed Mini Trips and sparkling, expansive Sailing Trips.