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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

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 am - 10:00 pm
Open now
See all hours
Sun 11:00 am - 9:00 pm
Mon - Sat 11:00 am - 10:00 pm
More Info
Add Photo Write a Review

339 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 319: English reviews
Level Contributor
10 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago

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 3 weeks ago 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 January 13, 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
Cheyenne, Wyoming
Level Contributor
325 reviews
276 restaurant reviews
common_n_restaurant_reviews_1bd8 70 helpful votes
4 of 5 bubbles Reviewed January 10, 2017

Some friends came by for a late lunch SO we stopped by the Outback. It's been a LONG time since I've done lunch BUT it's STILL good. There were 3 of us so a Bloomin Onion was the starter. I had a salad before my Filet with veggies. Someone else had the pasta with chicken and the third had a... More 

Thank Charles K
Salt Lake City, Utah
Level Contributor
77 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
1 of 5 bubbles Reviewed December 12, 2016

When we entered there were three employees around the front desk or whatever you call it. We stood there waiting to have someone tell us what was going on. They were too busy talking amongst themselves. Finally when I figured they had no inclination to help I ask if we could get a table. It was very hard to hear... More 

Thank Dj M
OutbackGuestServices, Manager at Outback Steakhouse, responded to this review

We can certainly do 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 More 

Orem, Utah
Level Contributor
63 reviews
47 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 bubbles Reviewed December 11, 2016 via mobile

The salmon was delicious , the service was impressive! This location is right off of the Interstate with good hotels close by.

Thank guyh16
Adairsville, Georgia
Level Contributor
246 reviews
123 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
4 of 5 bubbles Reviewed December 2, 2016 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
27 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 bubbles Reviewed December 1, 2016 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
49 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 bubbles Reviewed November 14, 2016

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
325 reviews
276 restaurant reviews
common_n_restaurant_reviews_1bd8 70 helpful votes
4 of 5 bubbles Reviewed November 12, 2016

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

Travelers 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
$31 - $40
American, Steakhouse, Australian, Gluten Free Options
Lunch, Dinner, Late Night
Restaurant features
Takeout, Seating, Waitstaff, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Families with children, Kids, Large 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

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?