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

Best restaurants near me in Cheyenne, WY

Price
Cuisine
Top Rated
Dining Options
Seating Options
Accessibility

30 restaurants available nearby

How are Featured results ranked

A photo of Hathaway's Restaurant and Lounge at Little America restaurant
1. Hathaway's Restaurant and Lounge at Little America
4.4
Awesome(221)
Price: Moderate
• American • Cheyenne
Booked 1 time today
Awarded Diners Choice in 2023 by OpenTable, Hathaway's Restaurant & Lounge is located in the Little America Hotel & Resort in Cheyenne and serves breakfast, lunch, and dinner throughout the day. We look forward to welcoming you for dine-in or take-out.
A photo of Red Lobster - Cheyenne restaurant
2. Red Lobster - Cheyenne
4.3
Awesome(3)
Price: Moderate
• Seafood • Cheyenne
Elevate your day at Red Lobster, where fun meets fancy and every meal is a celebration. Whether you’re marking a special occasion or treating yourself or your crew, Red Lobster is the perfect place to enjoy all your seafood favorites. Dive into our signature shrimp, wild caught lobster and crab, and more. Plus, a variety of fish and popular non-seafood items like our Cajun Chicken Linguini Alfredo. Looking for a showstopper? Create Your Own Ultimate Feast or select a Live Maine Lobster straight from the tank. Or explore our Daily Deals with a different special available each weekday at a price you’ll love. Toast the day with Signature Cocktails including Lobster Punch and Main Deck Margarita Flights to make any moment feel festive. You won’t want to miss our newest menu items or special promotions like Lobsterfest and Crabfest. Reserve online today. Group Dining, To Go, or Catering options. For parties of 11+, please call.
A photo of High Plains Steakhouse restaurant
3. High Plains Steakhouse
new
4.5
Awesome(30)
Price: Expensive
• Steakhouse • Cheyenne
Booked 4 times today
High Plains Steakhouse, located at 5640 High Plains Road, Cheyenne, Wyoming, 82007, epitomizes the essence of American steakhouse dining. With a commitment to quality and flavor, we offer hand-selected steaks expertly prepared and served in a warm, inviting atmosphere. Our menu celebrates the rich culinary traditions of the High Plains region, ensuring every visit is a memorable experience of exceptional food and genuine hospitality.Bar Menu, and Dunkin Offered 7 days.Must be 21 or older to enter Horse Palace Swan Ranch, sorry no children allowed in the steakhouse.
A photo of Sugar Salt Sand restaurant
4. Sugar Salt Sand
4.5
Awesome(65)
Price: Moderate
• Hawaiian • Fort Collins
Booked 29 times today
Take a vacation from the ordinary with Island Inspired Cuisine and Cocktails. Located above Japango, Sugar Salt Sand is a tropical oasis in the middle of Old Town. Baja Caesar, Poke and beach side fare are served alongside tropical cocktails on the best rooftop Deck in Fort Collins.
A photo of Blue Agave Grill - Fort Collins restaurant
5. Blue Agave Grill - Fort Collins
4.7
Exceptional(2397)
Price: Moderate
• Mexican / Southwestern • Fort Collins
Booked 24 times today
We are a full service restaurant serving contemporary southwestern cuisine with a full service bar. We are a scratch kitchen with many gluten free options as well as a large margarita selection, house infused tequilas, and homemade sangria. Our outdoor seating accompanied by fire pits surrounds the historic art museum in old town Fort Collins CO. From guacamole made to order to our vibrant atmosphere, come on down and try a flight of our favorite drinks.
A photo of Mishawaka Amphitheatre Restaurant restaurant
6. Mishawaka Amphitheatre Restaurant
4.8
Exceptional(743)
Price: Moderate
• American • Fort Collins
Booked 40 times today
The Mishawaka Amphitheatre boasts a full-service restaurant open Thursday-Monday. Dine on our scenic deck while observing the big horn sheep on the canyon hillside, or opt for our indoor seating, which features expansive bay windows for the same river and wildlife vistas. Our spotlighted Craft Micro Brewery, Odell Brewery from Fort Collins, CO, partners with us to feature the exclusive Mishawaka Ale. In addition to this, we offer a comprehensive bar selection, including a variety of craft beers, wines, and spirits.PLEASE NOTE that reserving an outdoor spot guarantees a table outside but does not guarantee a table by the riverside. We offer a 10-minute grace period for reservations. Your party will be seated only when all members are present, due to our hour and a half limit on table occupancy. Should inclement weather arise, we cannot guarantee outdoor seating at the time of your reservation.Our establishment is cashless. Kindly ensure you bring a debit or credit card.
A photo of Jax Fish House & Oyster Bar - Fort Collins restaurant
7. Jax Fish House & Oyster Bar - Fort Collins
4.8
Exceptional(2455)
Price: Moderate
• Seafood • Fort Collins
Booked 24 times today
We don't take ourselves too seriously at Jax Fish House. Two things we do take seriously? The freshness and sustainability of our seafood. You know fresh fish when you see, smell, and taste it-and thanks to modern delivery technology, we bring in that freshy-fresh seven days a week. Sustainability is a little more complicated. Not all commercial fisheries are created equal. That's why we work closely with our suppliers and science-based organizations to ensure that every single thing we serve is responsibly sourced. We consider the stocks of the species we source to prevent overfishing and we work with suppliers who harvest in ways that have minimal impacts on marine environments.
A photo of Maida Trattoria restaurant
8. Maida Trattoria
new
4.3
Awesome(54)
Price: Moderate
• Italian • Fort Collins
Booked 78 times today
Maida Trattoria is a family-owned and operated Italian restaurant in Old Town Fort Collins. From the local team behind Mugs, with 22+ years of experience, we’re serving handmade pastas, seasonal salads, flatbread pizzas, small plates, creative cocktails, and more—made from scratch with locally sourced ingredients and family recipes. Come enjoy the flavors of Italy with a modern twist, right here in the heart of Fort Collins. We can’t wait to welcome you! "From our family to yours!"
A photo of Japango Fort Collins restaurant
9. Japango Fort Collins
4.6
Exceptional(212)
Price: Expensive
• Sushi • Fort Collins
Booked 16 times today
Introducing a taste of modern Japan in the heart of Old Town Fort Collins! Join us in our second location featuring an intimate sushi bar, jellyfish tank, opulent private dining room and an expansive bar replete with unique cocktails, whiskey rarities and local favorites alike. Again under the helm of Master Chef Yukiji Iwasa, enjoy all your Boulder favorites or find something new to love exclusively crafted by our Fort Collins team
A photo of Pinocchios Prime restaurant
10. Pinocchios Prime
4.2
Awesome(11)
Price: Expensive
• Steakhouse • Greeley
Booked 4 times today
PRIME is Greeley's only Prime Rib House! Of course our specialty is Prime Rib, we also have steaks and pasta dishes. We make all our own sauces, dressings and DESSERTS! Make sure you save room for our Signature German Chocolate Cake. We have room for big parties and also have a private dining room. Our stocked bar will take care of all your cocktail, beer and wine needs. We are elegant dining without the pretense. Warm and friendly service in a beautiful environment. Dinner specials on Tuesday and Thursday nights and of course our Thanksgiving Dinner served on Sundays. We pride ourselves on delicious handmade food and service that is warm and inviting. We look forward to meeting you.

Dining near Cheyenne, WY at a glance

Updated on

Most popular restaurant

popular restaurant

South Fork Lodge

4.9

View restaurant

Discover local gems

Exceptional reviews
Search top-rated restaurants

Most popular cuisine

popular cuisine

American

Search American restaurants

Average check amount

$30 and under
Search in this price range

See what locals rave about

From verified diners like you
From verified diners like you

Frequently asked questions

Here are the most popular cuisines: American, Steakhouse, Contemporary American, French, Wine Bar and many more.

There are 38 restaurants on OpenTable in Jackson Hole / Wyoming.

Yes, we partner with a third party to bring back menu information for restaurants near you.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo