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

Best Restaurants with a Fireplace in Cheyenne

Price
Cuisine
Regions
Neighborhoods
Dining Options
Seating Options
Accessibility

3 restaurants available nearby

How are Featured results ranked

A photo of Hathaway's Restaurant and Lounge at Little America restaurant
4.1
Excellent(248)
$$$$
• American • Cheyenne
Booked 9 times today
My wife had the Salmon and I had the ribeye. Both were perfectly cooked and the complete plate was fantastic!!
A photo of The Lodge restaurant
4.6
Exceptional(279)
$$$$
• American • Windsor
Booked 12 times today
Went to dinner about 6:00 pm, host sat us right away. Immediately had the waitress take our drink orders, my Amarillo Sour, made to perfection. Order the steak and my wife the Wellington, both turned out great. Nice evening food very good, dessert bread pudding even better. Thanks Guy
A photo of Mishawaka Amphitheatre Restaurant restaurant
4.8
Exceptional(853)
$$$$
• American • Fort Collins
Booked 19 times today
Beautiful mountain restaurant. Even though it’s November. We were warm with a bubble, heater, and blanket available. Great fresh mountain air. A fun adventure. And I’m 75 years old!

See what locals rave about

From verified diners like you
From verified diners like you
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 425 Market St Ste 1200, San Francisco CA 94105 - 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