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” (99 reviews)
“bourbon bacon” (4 reviews)
“salad” (36 reviews)
Open Now
11:00 - 22:00All hours
American, Steakhouse, Australian, Gluten Free Options, Vegetarian Friendly
€€ - €€€
1626 Fleischli Pkwy, Cheyenne, WY 82001-3350
All Details
Write a Review
Reviews (415)
Traveller rating
Traveller type
Time of year

1 - 10 of 393 reviews

Reviewed 3 days ago via mobile

This was a wonderful eating experience from the moment we arrived. Food was top quality and our order was delivered quickly. The restaurant overall was clean and is suitable for adults and kids.

Thank Steve B
Reviewed 2 weeks ago via mobile

Food was great and so was our server! We had the steak and all you can eat shrimp. Our server was always thinking ahead and brought more shrimp as we were finishing our last portion, so no waiting in between!

Thank Michael S
Reviewed 2 weeks ago via mobile

Usually Outback is excellent. This time at this location the staff was pleasant, it was busy as we expected, the food was good, but I had to return the napkin wrapped utensils even before I used them because they had stuck to the table. I...More

Thank Lammee
Reviewed 3 weeks ago

We make it a point to go to Outback when we are in Denver heading to the airport. Great service and the filet is my favorite. It is consistently the best filet I have had in years.

Thank grayhawk33
Reviewed 3 weeks ago via mobile

How can you go wrong it's Outback mate LoL. Easy to find and easy to leave. The nice thing is you always get a great steak with outstanding favor.

Thank Mike E
Reviewed 4 weeks ago via mobile

Jeremy Bakker the manager was awesome and so very nice. He would personally come out and visit the customers. Our waiter was awesome also. It was his part time job, he told us he worked for the state of Wyoming. The food was so very...More

Thank Barry M
Reviewed 5 weeks ago

We enjoyed salads here - the Cobb salad and the Steakhouse salad. Big Brute beers (large drafts) were on sale during happy hour, ending at 7 pm, Our server Melissa was pleasant and efficient and welcoming. A fine end to our day at Outback!

Thank Richard289
Reviewed 16 October 2017 via mobile

Went at a very busy time, but had great service, quality food and overall lovely experience. Best steak I had out west.

Thank kathleenv993
Reviewed 7 October 2017

This is a well known chain restaurant so the offering is organised and experienced. However, each location must make its own presentation to the public, and this usually depends on its staff. here we found everyone friendly and efficient and we had a very good...More

Thank Cavan R
Reviewed 2 October 2017

Had to wait a short while to get seated: ok they were busy, but when we got seated it took a long time to get drinks, give the order, get the food, get the bill. The food itself was OK, I actually had a good...More

Thank Analemmatic
Nearby Restaurants
Luxury Diner
354 reviews
1.53 km away
Down Home Diner
117 reviews
.29 km away
111 reviews
1.19 km away
Nearby Attractions
Wyoming State Museum
352 reviews
3.02 km away
Cheyenne Depot Museum
345 reviews
2.79 km away
Cheyenne Depot Plaza
207 reviews
2.81 km away
Historic Governors' Mansion
108 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
Kids, Child-friendly, Groups, Bar Scene, Special Occasion Dining
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
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