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

Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1626 Fleischli Pkwy, Cheyenne, WY 82007
13076388171
Website
Improve this listing
Today
11:00 am - 10:00 pm
Closed now
See all hours
Hours:
Sun 11:00 am - 9:00 pm
Mon - Sat 11:00 am - 10:00 pm
Dining options: Late Night, Dinner, Seating, Takeout, Waitstaff

TripAdvisor Reviewer Highlights

Read all 247 reviews
Visitor rating
  • 79
    Excellent
  • 96
    Very good
  • 43
    Average
  • 20
    Poor
  • 9
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4 of 5 stars
Where's the beef

Ordered a 8oz house steak with a salad and mashed potatoes. Not the best, but not horrible. The wife ordered a 6 oz, with a loaded bake potatoe and a slice of carrot cake. On Wednesday the have several 3 course meals to pick from. Total price $38.

4 of 5 starsReviewed 6 days ago
Rob M
,
Cheyenne, Wyoming, United States
via mobile
Add Photo Write a Review

247 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
  • More
Cheyenne, Wyoming, United States
Level Contributor
527 reviews
375 restaurant reviews
common_n_restaurant_reviews_1bd8 92 helpful votes
4 of 5 stars Reviewed 6 days ago NEW via mobile

Ordered a 8oz house steak with a salad and mashed potatoes. Not the best, but not horrible. The wife ordered a 6 oz, with a loaded bake potatoe and a slice of carrot cake. On Wednesday the have several 3 course meals to pick from. Total price $38.

Helpful?
Thank Rob M
Chattaroy, Washington
Level Contributor
71 reviews
39 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
4 of 5 stars Reviewed 1 week ago

My meal was great, my steak cook as I ordered it and service was on time and very friendly. They were also very accommodating as I travel with my therapy dog and she also goes in with me.

Helpful?
Thank Paula F
Huntley, IL.
Level Contributor
106 reviews
73 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
4 of 5 stars Reviewed 2 weeks ago

When traveling as much as I do, I have a tenancy to look for known quantities when nothing else in particular stands out. I'm not a huge fan of chain restaurants, but there are a few that I don't mind and Outback is one of them. Cheyenne is a fairly small town and where I was staying had VERY few... More 

Helpful?
Thank MBruck
Cheyenne, Wyoming
Level Contributor
30 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 stars Reviewed 3 weeks ago

The restaurant was busy but we were seated quickly. However we moved our table selection because cold air was blowing on us. The service was fine, but the kitchen was a little slow. The "4"special was great. The choices we made tasted great and the food was hot. Generous portions also. Suggest you give it a try.

Helpful?
Thank SLW1692
Level Contributor
33 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 stars Reviewed 4 weeks ago via mobile

This is a staple in our life. We go to the places that we know are affordable and with great food. It seems that they are always close to where we stay. Thank you for keeping it the same.

Helpful?
Thank Obleness64
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 stars Reviewed 4 weeks ago via mobile

We love Outback Steakhouse and we weren't disappointed here. The food and service were great. If we stop in Cheyenne again we will stop here since it is one of ou favorites

Helpful?
Thank uptowngirl4
Cheyenne, Wyoming, United States
Level Contributor
50 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 stars Reviewed January 5, 2016

I really only like to eat in the bar at Outback Steakhouse in Cheyenne. I enjoy the ambiance of the room itself and its laid back feeling. I highly recommend the sesame chopped salad with either the grilled tuna or the salmon. Along with a glass of wine, the bread and butter, I'm completely happy.

Helpful?
Thank Sue C
Cheyenne, Wyoming
Level Contributor
3 reviews
4 of 5 stars Reviewed January 5, 2016

At my last visit to Outback was very enjoyable. I order the two pork chops. They were cook perfect. Both chops were nice and juicy with good flavor. The only problem I have is when the place gets busy is seems that the table service goes down a little and we were not able to get drink refills. Other than... More 

Helpful?
Thank Ronald M
Cheyenne, Wyoming
Level Contributor
35 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
3 of 5 stars Reviewed December 31, 2015

I was gifted by a Girl friend a gift card and brought, cash just to cover the difference if there was, the customer service was bias, as in 3 yr. old daughter, was not welcomed there. The wait was over an hour and we were the only ones in the building on customer side. the food was great, there service... More 

Helpful?
Thank cyrusduke57
1 review
1 of 5 stars Reviewed December 30, 2015 via mobile

Have not been to Outback for some time and now know why. The service was good but the steaks were very disappointing. My wife and I both ordered tenderloin steaks. When I began eating my steak it was extremely tough. Found out the the waitress turned in the order wrong. My wife got a tenderloin and I was in fact... More 

Helpful?
Thank Larry K

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

Location and Contact Information

  • Address: 1626 Fleischli Pkwy, Cheyenne, WY 82007
  • Location: United States  >  Wyoming (WY)  >  Cheyenne
  • Phone Number: 13076388171

Price and Cuisine

  • Average Prices: USD 31 - 40
  • Cuisine: American, Steakhouse

Restaurant Characteristics

  • Good for: Families with children, Large groups
Open Hours
Sunday
11:00 am - 9:00 pm
Monday
11:00 am - 10:00 pm
Tuesday
11:00 am - 10:00 pm
Wednesday
11:00 am - 10:00 pm
Thursday
11:00 am - 10:00 pm
Friday
11:00 am - 10:00 pm
Saturday
11:00 am - 10:00 pm

Questions & Answers

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?
#