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

Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1626 Fleischli Pkwy, Cheyenne, WY 82007
13076388171
Website
Improve this listing
Today
11:00 am - 9:00 pm
Closed now
See all hours
Hours:
Sun 11:00 am - 9:00 pm
Mon - Sat 11:00 am - 10:00 pm
Dining options: Lunch, Dinner, Late Night, Reservations

TripAdvisor Reviewer Highlights

Read all 216 reviews
Visitor rating
  • 69
    Excellent
  • 84
    Very good
  • 38
    Average
  • 18
    Poor
  • 7
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4 of 5 stars
Excellent menu for a reasonable price

We visited lots of restaurants and steakhouses during our 2015 road trip in the US. In general we were surprised by the, in our opinion, high prices of the average steak. Here we found a full menu, with excellent quality food, for a reasonable all-in price. One of the better places we visited!

5 of 5 starsReviewed August 24, 2015
Peter V
,
Brussels, Belgium
Good for:
  • Large groups
  • Families with children
Add Photo Write a Review

216 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Any
English first
Brussels, Belgium
Level Contributor
43 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed August 24, 2015 NEW

We visited lots of restaurants and steakhouses during our 2015 road trip in the US. In general we were surprised by the, in our opinion, high prices of the average steak. Here we found a full menu, with excellent quality food, for a reasonable all-in price. One of the better places we visited!

Was this review helpful? Yes
Cheyenne, Wyoming
Level Contributor
7 reviews
5 restaurant reviews
3 of 5 stars Reviewed August 21, 2015

This was my second experience in a row where my steak was so tough it was not able to be cut. The manager was apologetic both times. They prepared a second steak both times. The staff was adequately attentive to the needs of the diners.

Was this review helpful? Yes
Cheyenne, Wyoming
Level Contributor
22 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed August 19, 2015

I'm a little partial to Outback especially this one. I was actually part of the opening staff at the Cheyenne Outback and worked there for about 7 years. Having that background, even though I haven't worked there in years, I love going to Outback. I have some knowledge of how they do things. Everything is prepared in house and they... More 

Was this review helpful? Yes
Murrieta
Level Contributor
3 reviews
5 of 5 stars Reviewed August 13, 2015

So happy to find an Outback Steakhouse right next to my hotel. By time I arrived I was starving and you can always count on Outback being good and consistent. Service was quick and friendly.

Was this review helpful? Yes
Depoe Bay, Oregon
Level Contributor
23 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
1 of 5 stars Reviewed August 10, 2015

Outback USED to be a very good steak house. Our steaks were very tough and they brought us the wrong ones; we ordered filet mignon and got top sirloin. The coffee was so bad, we couldn't drink it. Outback is permanently off my list of acceptable eateries.

Was this review helpful? Yes
Albemarle, North Carolina
Level Contributor
29 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed August 9, 2015

To be honest. I really don't care too much for the chain. It was close. To my surprise, service was great as was the food. Very different from what used to at other stores.

Was this review helpful? Yes
Tuscumbia, Alabama
Level Contributor
9 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed August 9, 2015

Fast, great service. There was a short wait for a table (Sat night).Rib eye, garlic mashed potatoes and salad were wonderful! The loaf of bread goes great with the salad. Outback is always a favorite.

Was this review helpful? Yes
Milton Keynes, United Kingdom
Level Contributor
12 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
2 of 5 stars Reviewed August 6, 2015

We reserved using the book ahead service, which is supposed to cut the wait time in half. Waste of time, we waited just as long as those just showing up, which on this evening was around 40m. The steak, sirloin, has big chunks of gristle and the veggies were cold and insipid. I wouldn't go back there again.

Was this review helpful? Yes
Divide, Colorado
Level Contributor
6 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
1 of 5 stars Reviewed July 24, 2015

We met my sister and husband there this past Monday as we were all traveling through Wyoming to Colorado. Took more than two hours to get our food. The server forgot to put our ticket in for the first hour; then told us and it took another hour to get the food. They didn't comp the meal - just the... More 

Was this review helpful? Yes
Salem, Oregon
Level Contributor
129 reviews
76 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
3 of 5 stars Reviewed July 20, 2015

Really nice bartender. This was my first outback steakhouse. I don't usually like chain restaurants, but it was the only one nearby. The steak had good flavor, but had a lot of fat. Overall it was decent for a chain place

Was this review helpful? Yes

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

Location and Contact Information

  • Address: 1626 Fleischli Pkwy, Cheyenne, WY 82007
  • Location: United States  >  Wyoming (WY)  >  Cheyenne
  • Phone Number: 13076388171

Price and Cuisine

  • Average Prices: USD 31 - 40
  • Cuisine: Steakhouse

Restaurant Characteristics

  • Good for: Large groups, Families with children
Open Hours
Sunday
11:00 am - 9:00 pm
Monday
11:00 am - 10:00 pm
Tuesday
11:00 am - 10:00 pm
Wednesday
11:00 am - 10:00 pm
Thursday
11:00 am - 10:00 pm
Friday
11:00 am - 10:00 pm
Saturday
11:00 am - 10:00 pm

Questions & Answers

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?