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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

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
Open now
All hours
Sun 11:00 - 21:00
Mon - Sat 11:00 - 22:00
More Info
Add Photo Write a Review

333 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 313: English reviews
Adairsville, Georgia
Level Contributor
226 reviews
114 restaurant reviews
common_n_restaurant_reviews_1bd8 36 helpful votes
4 of 5 bubbles Reviewed 5 days ago NEW via mobile

Good and reliable outback food and fare. Wait staff was polite and responsive. Our waitress in particular checked on us regularly and made sure we were well taken care of.

Thank ddustin
Moran, Wyoming
Level Contributor
26 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
5 of 5 bubbles Reviewed 6 days ago NEW via mobile

Not a huge fan of chain restaurants but this was near our hotel. After a 10 hour drive cross country we were hungry & need of some strong beverages! Ben our bartender was amazing, very friendly & attentive to all our dining needs. I had forgotten how delicious the salads were at Outback! If I'm ever in Cheyenne I'll have... More 

Thank Jessica N
Hayward, Wisconsin
Level Contributor
40 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 bubbles Reviewed 3 weeks ago

We stopped here because it was a short walk from our motel and we were pleasantly surprised at the good food and great service.

Thank Hockeymom
Cheyenne, Wyoming
Level Contributor
303 reviews
257 restaurant reviews
common_n_restaurant_reviews_1bd8 67 helpful votes
4 of 5 bubbles Reviewed 3 weeks ago

I've been to many Outback Steakhouses and they're all pretty much the same. The quality and the menu are fairly similar although some places DO offer a few of the oldies but goodies that aren't offered elsewhere {New England Fish Chowder, Toowoomba Pasta, etc.} so the trick is to keep changing it up in order NOT to become bored. I... More 

Thank Charles K
Milan, Italy
Level Contributor
94 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago

I had dinner at Cheyenne's Outback Steakhouse, and the food was very good - as in all Outback Steakhouses I tried so far. The ribeye was perfectly cooked and tasty. Side orders were very good, too (I have steamed broccoli and mushrooms). Service is excellent.

Webster City, Iowa
Level Contributor
11 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 30 October 2016

Went to dinner after 10 hours of driving. Seated promptly and service was immediate. Had Steak Salad and it was great. The baked potato soup is, as always, really good. Husbands steak was cooked to order and pretty tasty. Like this place.

Thank BBmaizey
Bismarck, North Dakota
Level Contributor
7 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 29 October 2016 via mobile

Enjoyed a quick dinner! Great food, excellent service! With 2 large dogs in the car after nearly 600 miles on the road, we were delighted to find an Outback Steakhouse near our motel. Though we didn't have lots of time, we enjoyed some drinks and delicious food there.

Thank junewilen
Cheyenne, Wyoming
Level Contributor
3 reviews
5 of 5 bubbles Reviewed 25 October 2016

We got seated in good time. The waiter asked if we had something to attend or were on a time schedule and we were. I liked that personal touch. He was very fast with his service and the food was great!!

Thank C7297NTjackieh
Level Contributor
7 reviews
3 restaurant reviews
4 of 5 bubbles Reviewed 17 October 2016 via mobile

We ordered to go dinner and brought it to our hotel room, everything was delicious! Steaks were cooked perfectly, baked potatoes were phenomenal, Mac n cheese for my son wasn't so good. Bland, spiral noodles he did not recognize so did not really want to eat. Adult food highly recommended tho!

Thank Danielle N
Tallinn, Estonia
Level Contributor
56 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 bubbles Reviewed 17 October 2016

Quick and friendly service, food was very tasty and portions large (even too large :))) Cheesecake was to die for!

Thank KristaE70

Travellers 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 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, Television, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Groups, Child-friendly, Kids
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

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?