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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Outback Steakhouse

₹₹ - ₹₹₹
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1626 Fleischli Pkwy, Cheyenne, WY 82001-3350
+1 307-638-8171
11:00 - 22:00
Closed now
See all hours
Sun 11:00 - 21:00
Mon - Sat 11:00 - 22:00
More Info
Add Photo Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow

346 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 326: English reviews
San Antonio, Texas
Level Contributor
174 reviews
151 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
4 of 5 bubbles Reviewed 2 days ago NEW

My wife had a really tasty Cobb salad and I indulged for a sirloin and shrimp on the barbi, Very good food for a decent value. Their honey wheat bread is very good as well.

Thank Misterbunns
Level Contributor
32 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed 4 days ago NEW via mobile

The steaks, salmon and chopped salad were great. The manager took care of a waitress mistake immediately. I would recommend this for travelers ready for a break in travels as it's location is near both I 25 and I 80.

Thank momkelsey
Payson, Utah
Level Contributor
221 reviews
120 restaurant reviews
common_n_restaurant_reviews_1bd8 64 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago

Stopped in for dinner before driving onto our final destination. We were seated quickly, waiter was attentive and brought new drinks when needed. I had the ribeye, cooked to order and was very flavorful. Great place for steaks.

Thank WanderingFarmer
Elmira, New York
Level Contributor
7 reviews
5 restaurant reviews
5 of 5 bubbles Reviewed 2 weeks ago via mobile

I know this is a steakhouse but I was tasting salmon. I ordered salmon and it was very good, slightly dry but very tasty. The service was excellent, kept on top of any further needs.

Thank Lambruceco
Level Contributor
10 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 3 weeks ago

I was here on business and it was the only place close to my hotel. I was hoping for something quicker, but I couldn't find anything else. I got the steak and cheese sandwich to go. They let me sit at the bar while waiting. The food came out fast and it was a great meal. They even gave me... More 

Thank Eric H
Westminster, Colorado
Level Contributor
294 reviews
146 restaurant reviews
common_n_restaurant_reviews_1bd8 69 helpful votes
4 of 5 bubbles Reviewed 3 weeks ago

I think that this outback had a somewhat limited menu, but it was pretty similar to the other outbacks I have been to. Tasty and they accommodated a large crowd very well. They were most helpful in getting us in and out.

Thank judith l
2 reviews
5 of 5 bubbles Reviewed 4 weeks ago

we had a great time having a New Years Eve meal. The steaks were delicious and the server was wonderful...we will be back!

Thank Cindy G
Level Contributor
10 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 2 February 2017

I was celebrating my birthday with my family, and the seafood was fresh and great! My steak was cooked perfectly and the staff was attentive to Mom's special food requests. The noise level was minimal, but we were there in the early afternoon before happy hours started.

Thank Therese N
Level Contributor
25 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 30 January 2017 via mobile

I haven't been to an Outback in years because I thought their food was WAY over seasoned.... now you have a choice of "lightly seasoned" or no season! The hostesses were not very attentive but wait staff was great, as was the food. We will be back

Thank Dari W
Carlsbad, California
Level Contributor
37 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
3 of 5 bubbles Reviewed 14 January 2017

The Outback was close to the Hampton where we were staying and we were tired. The wait-staff was very considerate, and prompt; however, the food was not as hot as I like it...thus the title "Cool" Outback. The steak was cooked properly as we had ordered. Outback in general needs to update their salad to mixed greens instead of iceberg... More 

Thank Ginger C

Travellers who viewed Outback Steakhouse also viewed


Been to Outback Steakhouse? Share your experiences!

Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
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 bubbles
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Average prices
US$ 31 - US$ 40
American, Steakhouse, Australian, Gluten Free Options
Lunch, Dinner, After-hours
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Child-friendly, Kids, Groups
Open Hours
11:00 - 21:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
Location and Contact Information
  • Address: 1626 Fleischli Pkwy, Cheyenne, WY 82001-3350
  • Location: United States  >  Wyoming (WY)  >  Cheyenne
  • Phone Number: +1 307-638-8171

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
over a year ago

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?