We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Outback Steakhouse

1626 Fleischli Pkwy, Cheyenne, WY 82001-3350
+1 307-638-8171
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent33%
  • Very good43%
  • Average16%
  • Poor5%
  • Terrible3%
Travellers talk about
“steak” (88 reviews)
“bourbon bacon” (5 reviews)
“salad” (39 reviews)
Closed Now
All hours
American, Steakhouse, Australian, Gluten Free Options, Vegetarian Friendly
$$ - $$$
1626 Fleischli Pkwy, Cheyenne, WY 82001-3350
All Details
Write a ReviewReviews (419)
Traveller rating
Traveller type
Time of year

1 - 10 of 397 reviews

Reviewed 2 weeks ago via mobile

The food was good and the service was great. The prices were a bit high. The restaurant was nice and clean but a bit dark even for night time.

Thank Anita S
Reviewed 2 weeks ago

late night arrival in town needed a quick dinner. Outback is my go to spot and it was convenient to my hotel. Unfortunately, in spite of great service, and better than average salad and side, this was the single worst steak I have ever been...More

Thank dixonconsultinginc
OutbackGuestServices, Manager at Outback Steakhouse, responded to this reviewResponded 1 week ago

We can do much better than this. We'd like to review this further if you could please take a moment to send me an email at news@outback.com with the subject "TripAdvisor - Cheyenne, WY". We can then correspond directly over email. Sincerely, Madeline Outback Steakhouse

Reviewed 2 weeks ago

Stopped for dinner around 5:30pm on a Tuesday evening. Restaurant was not overly busy, but steady. We were sat immediately. Typical decor. Booth, table, & bar seating available. Sports stations on tv's. Server promptly came to table and was very nice and observant. First thing...More

Thank Wyopooh
Reviewed 3 weeks ago

Mechanically speaking, the restaurant is just off the I-25 highway ... look for Home Depot sign, next door. Parking is no issue and is free. The restaurant is architected to look vaguely like an Australian Ranch house with decor to match. I had consciously avoided...More

Thank AlfaGeek
Reviewed 4 weeks ago via mobile

This was a wonderful eating experience from the moment we arrived. Food was top quality and our order was delivered quickly. The restaurant overall was clean and is suitable for adults and kids.

Thank Steve B
Reviewed 8 November 2017 via mobile

Food was great and so was our server! We had the steak and all you can eat shrimp. Our server was always thinking ahead and brought more shrimp as we were finishing our last portion, so no waiting in between!

Thank Michael S
Reviewed 6 November 2017 via mobile

Usually Outback is excellent. This time at this location the staff was pleasant, it was busy as we expected, the food was good, but I had to return the napkin wrapped utensils even before I used them because they had stuck to the table. I...More

Thank Lammee
Reviewed 1 November 2017

We make it a point to go to Outback when we are in Denver heading to the airport. Great service and the filet is my favorite. It is consistently the best filet I have had in years.

Thank grayhawk33
Reviewed 31 October 2017 via mobile

How can you go wrong it's Outback mate LoL. Easy to find and easy to leave. The nice thing is you always get a great steak with outstanding favor.

Thank Mike E
Reviewed 20 October 2017 via mobile

Jeremy Bakker the manager was awesome and so very nice. He would personally come out and visit the customers. Our waiter was awesome also. It was his part time job, he told us he worked for the state of Wyoming. The food was so very...More

Thank Barry M
Nearby Restaurants
Luxury Diner
355 reviews
1.53 km away
Down Home Diner
117 reviews
.29 km away
111 reviews
1.19 km away
Nearby Attractions
Wyoming State Museum
356 reviews
3.02 km away
Cheyenne Depot Museum
347 reviews
2.79 km away
Cheyenne Depot Plaza
209 reviews
2.81 km away
Historic Governors' Mansion
108 reviews
3.18 km away
Ask a question
Questions & Answers
22 February 2016|
AnswerShow all 4 answers
Response from 1215Ellen | Reviewed this property |
Yes, Outback has a gluten free menu. The restaurant in Cheyenne was pleasant, homey, good service and good food. I'm sure the gluten free offerings will be just as good.
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
USD 31 - USD 40
Lunch, Dinner, Brunch, After-hours
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Groups, Special Occasion Dining, Child-friendly, Kids, Bar Scene
Open Hours
11:00 am - 9:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
Location and Contact Information
  • Address: 1626 Fleischli Pkwy, Cheyenne, WY 82001-3350
  • Location: United States  >  Wyoming (WY)  >  Cheyenne
  • Phone Number: +1 307-638-8171
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing