Cheyenne Restaurants
Make a free booking
Book for dinner in Jackson Hole / Wyoming
New restaurants to OpenTable in Jackson Hole / Wyoming
Outdoor dining in Jackson Hole / Wyoming
See what locals rave about in Cheyenne
- EEricDenver / Colorado •3 reviews5.0Dined 1 day agoGreat food and cocktails, Excellent and friendly service. Thanks, Levi!More infoJax Fish House & Oyster Bar - Fort CollinsPrice: Moderate• Seafood• Fort Collins•4.9
- CCherylAtlanta •8 reviews5.0Dined 2 days agoThe margaritas, guacamole and chips and both the fish tacos and pork tacos were delicious.More infoBlue Agave Grill - Fort CollinsPrice: Moderate• Mexican / Southwestern• Fort Collins•4.8
- BBruceJackson Hole / Wyoming •1 review5.0Dined 2 days agoGreat service! The surf and turf promotion was delicious!More infoHigh Plains SteakhousePrice: Expensive• Steakhouse• Cheyenne•4.6
- 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.7
- 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
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
- Rodeo Ground
- Holliday Park
- Our Lady of Peace Shrine
- Wyoming State Capitol Building
- Wyoming Arts Council Gallery
- Civitan Park
- Holiday Inn Cheyenne I-80
- Cheyenne Civic Center
- Clear Creek Park
- Pioneer Park
- Nelson Museum of the West
- Kingham Prairie View Golf Course
- Cheyenne Depot Museum
- Rodeway Inn Cheyenne East
- Cole Shopping Center
- High Plains Grasslands Research Station
- The Rodeo
- Cheyenne Country Club
- Saint Mary's Catholic Cathedral
- Indian Hills Shopping Center