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

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.

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.

A hit with both locals and tourists alike, this quaint retro diner specializes in crafting American breakfast classics, from mouthwatering homemade corned beef hash to comforting biscuits and gravy and irresistible French toast. Breakfast is available every day, lunch every day but Sunday, and dinner on Friday.

This downtown breakfast-and-lunch eatery offers an array of fresh and delectable sandwiches, salads, soups, and more. The breakfast sandwiches are a definite highlight, and the extensive specialty coffee menu makes it an ideal spot for a morning pick-me-up.