Cheyenne Restaurants
Make a free reservation
Available for dinner now 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 todayGreat 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 1 day 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 1 day 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 Jan 5, 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 Dec 26, 2024So glad they were open for Christmas dinner, great service and the food as great!More infoRed Lobster - CheyennePrice: Moderate• Seafood• Cheyenne•4.3
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
- Holiday Inn Express Hotel & Suites Cheyenne
- Saint Mary's Catholic Cathedral
- Indian Hills Shopping Center
- Fairfield Inn & Suites Cheyenne
- Legion Park Historical
- United Nations Park
- Quality Inn Cheyenne
- Cahill Park
- Martin Luther King Park
- Frontier Mall
- Wyoming Arts Council Gallery
- Cheyenne Civic Center
- Pioneer Park
- Kingham Prairie View Golf Course
- Cheyenne Motel
- Cheyenne Masonic Temple
- Rodeway Inn Cheyenne East
- William Sturgis House
- High Plains Grasslands Research Station
- Cheyenne Frontier Days Arena