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

₹₹ - ₹₹₹American, 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” (100 reviews)
“salad” (40 reviews)
“bourbon bacon” (5 reviews)
Closed Now
All hours
American, Steakhouse, Australian, Gluten Free Options
₹₹ - ₹₹₹
1626 Fleischli Pkwy, Cheyenne, WY 82001-3350
All Details
Write a Review
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (426)
Traveller rating
Traveller type
Time of year

1 - 10 of 403 reviews

Reviewed 3 weeks ago

It was a surprising to see that Outback was rated so high on trip advisor in Cheyenne. But my boyfriend and I went anyway. The service was terrible. Which was surprising because I saw at least 8 servers walking around and this restaurant is not...More

Thank rachelfree51
Reviewed 4 weeks ago

Food was excellent. Wait staff was friendly. Meal arrived in a timely manner. Would definitely eat here again.

Thank Adam B
Reviewed 5 weeks ago

Nice quick food, being Australian the only thing Australian about is the steak. All the other dishes are American and just named Australian names. I had the salad with the Aussie crunch in it ( have no idea what Aussie crunch is) but really tasty....More

Thank Linda A
Reviewed 10 January 2018 via mobile

Sat at the bar. Prompt and polite service. Steak was made to order. Sides were good too. Hard to beat cold beer, good steak,and excellent service. Recommend if in the area.

Thank jjchbca
Reviewed 5 January 2018

Had a dinner here as I stayed at Holiday Inn Express (within walking distance) nearby. Food was great. Server was attentive and friendly. The restaurant is packed with customers as it caters at least 5 hotels customers nearby, with only one other competition. Grilled salmon,...More

Thank setotravel
Reviewed 4 January 2018 via mobile

Service great, staff polite. Love the Kookaburra wings but unfortunately we had them to share! Great chicken & steak options chosen & cooked to perfection accompanied by Aussie fries & salad. Reasonable price, no complaints whatsoever so will definitely be back.

Thank valerie c
Reviewed 4 December 2017 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 29 November 2017

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 5 December 2017

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 29 November 2017

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 22 November 2017

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
Nearby HotelsSee all 32 hotels in Cheyenne
Days Inn Cheyenne
1,091 reviews
.14 km away
La Quinta Inn Cheyenne
526 reviews
.17 km away
Candlewood Suites Cheyenne
116 reviews
.22 km away
Holiday Inn Express Hotel & Suites Cheyenne
217 reviews
.26 km away
Nearby Restaurants
Luxury Diner
365 reviews
1.53 km away
Down Home Diner
124 reviews
.29 km away
112 reviews
1.19 km away
Nearby Attractions
Wyoming State Museum
359 reviews
3.02 km away
Cheyenne Depot Museum
354 reviews
2.79 km away
Cheyenne Depot Plaza
215 reviews
2.81 km away
Historic Governors' Mansion
109 reviews
3.18 km away
Ask a question
Questions & Answers
21 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
US$ 31 - US$ 40
Lunch, Dinner, Brunch, After-hours
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Special Occasion Dining, Kids, Child-friendly, Groups, 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