Cheyenne Restaurants
Make a free reservation
Book for breakfast today in Jackson Hole / Wyoming
Outdoor dining in Jackson Hole / Wyoming
See what locals rave about in Cheyenne
- SSandieDenver / Colorado •6 reviews5.0Dined 4 days agoExcellent meal! The mussels and oysters were delicious as was the swordfish. I had two cherry sours and the cherry garnishes were amazing. It was a little chilly sitting by the windows, but it was bitterly cold outside so that was to be expected. The service was professional, personable, and friendly. Highly recommend Jax.More infoJax Fish House & Oyster Bar - Fort CollinsPrice: Moderate• Seafood• Fort Collins•4.9
- MMargaretVIPNew York City •8 reviews5.0Dined 6 days agoFabulous experience. Staff is so welcoming and the buffet was delicious!More infoHathaway's Restaurant and Lounge at Little AmericaPrice: Moderate• American• Cheyenne•4.4
- RRobChicago / Illinois •1 review5.0Dined 7 days agoThe food was great, especially the Adobo Pork burrito!More infoBlue Agave Grill - Fort CollinsPrice: Moderate• Mexican / Southwestern• Fort Collins•4.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
- AArtDenver / Colorado •1 review4.0Dined on Dec 26, 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
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 High Plains Steakhouse
The restaurants with the best service in Cheyenne are High Plains Steakhouse, Hathaway's Restaurant and Lounge at Little America and Red Lobster - Cheyenne
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
- Quality Inn Cheyenne
- Our Lady of Peace Shrine
- Brimmer Park
- Frontier Mall
- Wyoming State Capitol Building
- La Quinta Inn Cheyenne
- Smalley Park
- Wyoming Arts Council Gallery
- Lions Park
- Lindenmeier Site
- Park Addition School
- Cheyenne Depot Museum
- Cole Shopping Center
- Cheyenne Masonic Temple
- Hampton Inn Cheyenne
- United Nations Park
- Cheyenne Country Club
- Jaycee Park 60
- Indian Hills Shopping Center
- Francis E. Warren Air Force Base