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.
Book On TripAdvisor Bonus Book your hotel on TripAdvisor — then save 20% on things to do for your trip. Use code BOOKTOSAVE.
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1626 Fleischli Pkwy, Cheyenne, WY 82007
11:00 am - 10:00 pm
Closed now
All hours
Sun 11:00 am - 9:00 pm
Mon - Sat 11:00 am - 10:00 pm
More Info
Add Photo Write a Review

289 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 273: English reviews
Cheyenne, Wyoming
Level Contributor
16 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
3 of 5 stars Reviewed yesterday NEW

We've had good to great here and we've also left disappointed. With a National chain that isn't good. So for us Outback has dropped off the go to list. There are just too ,any choices to deal with the inconsistency. Overall it's loud and hyper. Why bother?

Thank OsoGrandeBlanco
Novato, California
Level Contributor
10 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed 3 days ago NEW via mobile

But look very closely at the images that describe rare thru well done. Our food was much less cooked than we expected. (We experienced a similar problem in another Cheyenne restaurant.)

Thank 732brantm
Medford, Oregon
Level Contributor
11 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 stars Reviewed 6 days ago NEW

We showed up on a busy Saturday evening. The staff made everyone feel very welcome. We had a mild 20 minute wait. They sent out samples of the Bloomin' Onion to all that were waiting. When we got seated, the waitress was amazing. We had 2 young children in tow, so it can be challenging at times. She was patient,... More 

Thank Hanspeter V
Level Contributor
3 reviews
2 of 5 stars Reviewed 1 week ago

Have eaten here twice within the last 6 months. Rubbery chicken and completely unseasoned state. Everything is served on too small a plate. For an Outback it is lousy.

Thank Jacki H
Green River, Wyoming
Level Contributor
15 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 stars Reviewed 2 weeks ago

When staying in Cheyenne, I stay near here and enjoy the food, good friendly service and value. Overall very good.

Thank bittercreekflys
Quepos, Costa Rica
Level Contributor
219 reviews
163 restaurant reviews
common_n_restaurant_reviews_1bd8 67 helpful votes
4 of 5 stars Reviewed 3 weeks ago

I normally stay away from Outback due to bad experiences in the past. We were told how good this one was so gave it a chance. The blooming onion was good and the special lamb chops were great and cooked perfectly. The sides were mushrooms and asparagus, also cooked perfectly and presented nicely. I wish all Outback's could be this... More 

Thank Terry W
Bristol, United Kingdom
Level Contributor
27 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 stars Reviewed 4 weeks ago via mobile

Excellent bar in the round with booths. Beers quickly served together with tasty bar snacks even with a full and lively bar. Great service.

Thank Roger W
Gillette, Wyoming
Level Contributor
5 reviews
4 restaurant reviews
5 of 5 stars Reviewed 4 weeks ago via mobile

THE BEST PORTERHOUSE I'VE EVER HAD. Make sure to order it with garlic and mushrooms. It was cooked so perfectly that I almost gnawed the meat right off of the bone. Great friendly staff and very accommodating!!!

Thank randune23
Austin, Texas
Level Contributor
29 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed June 20, 2016

The food is very good. You're basically in the middle of a desert but still receive great fresh food and amazing service. Nice wine selection.

Thank Helen Z
Broomfield, Colorado
Level Contributor
34 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
3 of 5 stars Reviewed June 20, 2016

Food was good although on the high side even for a chain of this scope. Biggest issue was ventilation air directly on our table. Wait staff nor could shift manager turn down the AC or turn it off. We had to move to another table. Note to people who develop restaurant properties - Don't bottom feed the mechanical system. Comfortable... More 


Travelers who viewed Outback Steakhouse also viewed


Been to Outback Steakhouse? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 stars
    4 of 5 stars
  • Value
    4 of 5 stars
    4 of 5 stars
Average prices
$31 - $40
American, Steakhouse, Gluten Free
Lunch, Dinner, Late Night
Restaurant features
Takeout, Seating, Waitstaff, Television, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Bar scene, Families with children, Large groups
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 82007
  • Location: United States  >  Wyoming (WY)  >  Cheyenne
  • Phone Number: 13076388171

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Outback Steakhouse and other visitors
1 question
Ask a question
Gwynedd, United Kingdom

See all questions (1)

Questions? Get answers from Outback Steakhouse staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?