Cheyenne Restaurants
Make a free booking
Available for late dinner now in Jackson Hole / Wyoming
See what locals rave about in Cheyenne
- CCindyNashville •3 reviews5.0Dined 4 days agoWent during happy hour and the menu items are wonderful. Order it all. Love the hook platter with a variety to share with the fabulous wedge salad. One of my favorite drinks is the infused ginger martini. Great place to go! Highly recommend.More infoJax Fish House & Oyster Bar - Fort CollinsPrice: Moderate• Seafood• Fort Collins•4.9
- JJimDenver / Colorado •3 reviews5.0Dined 5 days agoThe Roasted Poblano Chili / Melted Monterey Jack and Asadero Cheese / Onion / Hatch Green Chilies / Mushroom / Tomato / Red Pepper Coulis / Cilantro Rice / Black Beans / Chorizo or Shrimp and Applewood Smoked Bacon simply fabulous. Our waiter Conner A provided excellent service and perfect conversation. Very pricey but worth it for Valentine’s Day.More infoBlue Agave Grill - Fort CollinsPrice: Moderate• Mexican / Southwestern• Fort Collins•4.8
- MMargaretVIPNew York City •8 reviews5.0Dined on 5 Jan 2025Fabulous experience. Staff is so welcoming and the buffet was delicious!More infoHathaway's Restaurant and Lounge at Little AmericaPrice: Moderate• American• Cheyenne•3.9
- HHollieDenver / Colorado •2 reviews5.0Dined on 26 Dec 2024So glad they were open for Christmas dinner, great service and the food as great!More infoRed Lobster - CheyennePrice: Moderate• Seafood• Cheyenne•4.3
- AArtDenver / Colorado •1 review4.0Dined on 26 Dec 2024We both ordered the 5oz filet with whipped garlic potatoes and house salad. The flavors were amazing. Our filets were cooked to perfection, and the potatoes were so flavorful. We chose Bleu cheese dressing, and it tasted homemade... so good. The only items that could have been better were the rolls. They weren't warm and were on the dry side. We will definitely return!More infoHigh Plains SteakhousePrice: Expensive• Steakhouse• Cheyenne•3.8
Restaurant experiences trending in Jackson Hole / Wyoming
Discover Cheyenne
Wyoming has a reputation as a rugged, wild outpost. But Cheyenne provides a wide variety of cuisine for visitors to choose from. Since this is cattle country, award-winning steakhouses are plentiful. Angus beef and baby-back ribs are among the most popular offerings on menus in the area. Classic American diners are also common here. Serving comfort foods like apple pie and mashed potatoes, they are always a hit with patrons. Finally, Mexican food is popular in the Cheyenne area. Especially common is the type of food found in Guadalajara, Jalisco. Fajitas, chimichangas, and frozen drinks are popular options. These restaurants offer a fun experience for the whole family.
Frequently asked questions
The best reviewed restaurant in Cheyenne is Red Lobster - Cheyenne
The restaurants with the best service in Cheyenne are High Plains Steakhouse, Red Lobster - Cheyenne and Hathaway's Restaurant and Lounge at Little America
The restaurants with the best ambiance in Cheyenne are Hathaway's Restaurant and Lounge at Little America, High Plains Steakhouse and Red Lobster - Cheyenne
Explore OpenTable
- Francis E. Warren Air Force Base
- Legion Park Historical
- Rodeo Ground
- Cowgirls of the West Museum
- Holliday Park
- Frontier Mall
- Frontier Square Shopping Center
- High Plains Grasslands Research Station
- F E Warren Air Force Base Golf Course
- Mylar Park
- SpringHill Suites by Marriott Cheyenne
- Smalley Park
- Super 8 Cheyenne
- Lions Park
- Cheyenne Civic Center
- Cheyenne Botanic Gardens
- Best Western Plus Frontier Inn
- Kingham Prairie View Golf Course
- Old Town Square
- Martin Luther King Park