Enable JavaScript to run this app.
Skip to Main Content
OpenTable logo
  1. Home
  2. United States
  3. Jackson Hole / Wyoming

Cheyenne Restaurants

Make a free reservation

Quick Search:
Book an experience
Takeout
All 677 restaurants in Jackson Hole

Book for dinner

View all

Treat your taste buds: Explore Cheyenne restaurants

Earn Free Meals Faster with Bonus Points

Cheyenne's most booked Bonus Point tables
Cheyenne's most booked Bonus Point tables
A photo of Hathaway's Restaurant and Lounge at Little America restaurant
3.9
Excellent(153)
$$$$
• American • Cheyenne
Booked 2 times today
Named for Stan Hathaway, governor of Wyoming from 1967 to 1975, Hathaway's is one of Cheyenne's premier restaurants. We're known for our weekday Lunch Buffet, Sunday Brunch, elegant twists on classic dishes, and traditional comfort foods.Open for breakfast, lunch, and dinner, Hathaway's restaurant combines friendly service and casual ambiance. Our beautiful brick patio offers a large dining area for your enjoyment all summer long.
A photo of Red Lobster - Cheyenne restaurant
4.6
Exceptional(1)
$$$$
• Seafood • Cheyenne
Booked 3 times today
Red Lobster welcomes you by offering PRIORITY SEATING to reduce your wait time in the restaurant, so you can spend more time doing the things you love. Or, come enjoy a drink at our bar and a Tasting Plate while you wait. Red Lobster is the world's largest and most loved seafood restaurant company, offering high quality, freshly-prepared seafood, sourced in a way that is traceable, sustainable and responsible. We offer lunch and dinner daily, featuring classics like our Ultimate Feast®, Garlic Shrimp Scampi and Parrot Isle Jumbo Coconut Shrimp, and feature limited time flavors and preparations during events like Lobsterfest®, Crabfest® and Endless Shrimp®. And, who can resist our famous warm and cheesy Cheddar Bay Biscuits®? To learn more visit www.redlobster.com
A photo of Cavalryman Steakhouse restaurant
4.3
Awesome(105)
$$$$
• Steakhouse • Laramie
A Wyoming landmark located on the grounds of historic Fort Sanders, we feature high quality meats, grains and vegetables from local & regional producers. We are open Tuesday through Sunday, (closed on Mondays)! Fireplace seating during the winter! Chef's Table events twice every month!

Discover Cheyenne

Cheyenne is one of the most celebrated Western cities in the country, and today its cowboy reputation is combined with big-city amenities and dining. While there is still plenty of old-fashioned country-style American fare, contemporary, Mexican and Asian cuisines are constantly expanding. If you're looking for a classic rancher's meal, you can find a big steak on virtually every block. More varied menus are also widely available. Try a bright Thai specialty like green curry. Traditional Italian dishes like eggplant parmigiana are also on the table. You can heat up a cold Wyoming night with great Mexican food like pollo asado burritos.

Cheyenne is one of the most celebrated Western cities in the country, and today its cowboy reputation is combined with big-city amenities and dining. While there is still plenty of old-fashioned country-style American fare, contemporary, Mexican and Asian cuisines are constantly expanding. If you're looking for a classic rancher's meal, you can find a big steak on virtually every block. More varied menus are also widely available. Try a bright Thai specialty like green curry. Traditional Italian dishes like eggplant parmigiana are also on the table. You can heat up a cold Wyoming night with great Mexican food like pollo asado burritos.

Cheyenne Neighborhoods

Dining around Cheyenne Hot Spots

Copyright © 2022 OpenTable, Inc. 1 Montgomery St Ste 700, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking LogoPriceline LogoKAYAK LogoAgoda LogoRentalcars LogoOpenTable Logo