6 Best Restaurants in Cheyenne, Laramie, and Southern Wyoming, Wyoming

A favorite of locals, this restaurant offers tasty handcrafted ales and fine cuisine, with surprising twists on American classics, including steaks, burgers, and pizza. The decor is mountain themed, with a beautiful bar. Beer connoisseurs should check out the best-selling Tumblewheat, a light-flavored American wheat brew.

People come for the large portions of hearty but basic food at this log building with the look and feel of a Western hunting lodge. The menu is strong on burgers, pizza, steaks, fish, and chicken.

This welcoming, low-key brewery has a good selection of burgers and sandwiches and slings its own award-winning brews. There are also soups, steaks, pasta, and massive salads on the menu. Seating is especially nice at and around the bar, where large windows allow natural light to pour in.

Historic photographs of early Cheyenne set the tone for this downtown icon, a place that seems as old as the city itself (the structure was built circa 1900). It's a bit dark, and the booths are a bit shabby, but the American food is solid. Now if only you could get the walls to tell their stories. No doubt they've heard it all, as many of the movers and shakers in Cheyenne's past (and a few in its present) have eaten here. The menu lists hot and cold sandwiches, salads, and burgers, plus prime rib, steak, pork, lamb, and seafood.