Cheyenne Restaurants
Make a free reservation
See what locals rave about in Cheyenne
From verified diners like you
From verified diners like you
- JJacksonDenver / Colorado •1 review5.0Dined 2 days agoMy girlfriend and I come in here for our anniversaries, and the food is amazing every time. The service is always great, very friendly staff, definitely one of our favorite spots!More infoBlue Agave Grill - Fort CollinsPrice: Moderate• Mexican / Southwestern• Fort Collins•4.7
- RRichJackson Hole / Wyoming •1 review5.0Dined 2 days agoVery easy to make the reservation. Service and food was amazing!!More infoHigh Plains SteakhousePrice: Expensive• Steakhouse• Cheyenne•4.5
- OOrlandoDenver / Colorado •29 reviews5.0Dined 5 days agoMy family celebrated my wife's birthday and she really enjoyed the ambiance and food.More infoSugar Salt SandPrice: Moderate• Hawaiian• Fort Collins•4.4
- DDr XavierVIPDenver / Colorado •17 reviews5.0Dined on Jun 26, 2025We played golf at this resort and afterwards we ate at Hathaway's. The food was delicious and the service was even better. If you're lucky enough to dine here, please ask to be seated in Kyla's section. She was amazing and very knowledgeable about this venue.More infoHathaway's Restaurant and Lounge at Little AmericaPrice: Moderate• American• Cheyenne•4.4
- 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 High Plains Steakhouse
Explore OpenTable
- SpringHill Suites by Marriott Cheyenne
- Legion Park Historical
- Jaycee Park 60
- Francis E. Warren Air Force Base
- Lions Park
- Old Town Square
- Holliday Park
- Cole Shopping Center
- United Nations Park
- Holiday Inn Express Hotel & Suites Cheyenne
- Pioneer Park
- Brimmer Park
- Cowgirls of the West Museum
- Okie Blanchard Stadium
- Cheyenne Depot Museum
- Best Western Plus Frontier Inn
- Mylar Park
- Lakeview Cemetery
- Saint Mary's Catholic Cathedral
- Cahill Park