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

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” (101 reviews)
“salad” (41 reviews)
“bourbon bacon” (5 reviews)
Open Now
11:00 AM - 10:00 PM Hours
American, Steakhouse, Australian, Gluten Free Options
$$ - $$$
1626 Fleischli Pkwy, Cheyenne, WY 82001-3350
All Details
Write a ReviewReviews (430)
Traveller rating
Traveller type
Time of year

1 - 10 of 407 reviews

Reviewed 1 week ago via mobile

Stoped in for dinner that was our first mistake ! Use to love outback but in the past few years they have really gone down hill. Our food was wrong and our drinks never got refilled. Unfortunately I won’t be coming back .

Thank Rosie75092
Reviewed 2 weeks ago via mobile

The restaurant was not completely full when I arrived so I could choose my own table to sit on the service was very friendly and quickly and the beer that I had was very gold. The food was excellent as always in this kind a...More

Thank heubergen
Reviewed 2 weeks ago via mobile

Wait staff was wonderful and food was very good! The evening I stopped by to grab a bite to eat I was worried because they were pretty busy but the gal that waited on me was very quick, polite and paid close attention throughout my...More

Thank LadyBohunter
Reviewed 2 weeks ago via mobile

You really can't beat an Outback steak; they are always delicious. It's the little things, however, that keep a meal from being five star. I had a Caesar salad with my meal and it was dry lettuce with lots of grated cheese. I saw nor...More

Thank Terra V
Reviewed 26 January 2018

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 22 January 2018

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

Thank Adam B
Reviewed 16 January 2018

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
Nearby HotelsSee all 32 hotels in Cheyenne
Days Inn Cheyenne
1,104 reviews
.14 km away
La Quinta Inn Cheyenne
526 reviews
.17 km away
Candlewood Suites Cheyenne
117 reviews
.22 km away
Holiday Inn Express Hotel & Suites Cheyenne
217 reviews
.26 km away
Nearby Restaurants
Luxury Diner
368 reviews
1.53 km away
Down Home Diner
126 reviews
.29 km away
113 reviews
1.19 km away
Nearby Attractions
Wyoming State Museum
359 reviews
3.02 km away
Historic Governors' Mansion
109 reviews
3.18 km away
Laramie County Public Library
68 reviews
2.60 km away
Wyoming State Capitol
258 reviews
2.92 km away
Ask a question
Questions & Answers
22 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
Kids, Special Occasion Dining, Child-friendly, Bar Scene, 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 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
Stay in the know!
Get the latest updates on restaurants and more in Stuart.
Join TripAdvisor