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.
All 156 Cheyenne Restaurants

Outback Steakhouse

1626 Fleischli Pkwy, Cheyenne, WY 82001-3350
(307) 638-8171
Menu
Improve this listing
Ranked #18 of 156 Restaurants in Cheyenne
Certificate of Excellence 2014
Price range: $31 - $40
Hours:
Sun 11:00 am - 9:00 pm
Mon - Fri 4:00 pm - 10:00 pm
Sat 11:00 am - 10:00 pm
Cuisines: Steakhouse
Good for: Families with children, Large groups
Dining options: Dinner, Reservations, Late Night
Restaurant details
Good for: Families with children, Large groups
Dining options: Dinner, Reservations, Late Night
Write a Review

146 reviews from our community

Visitor rating
    41
    62
    29
    10
    4
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Any
English first
Senior Reviewer
10 reviews 10 reviews
10 restaurant reviews
5 of 5 stars Reviewed September 29, 2014 NEW

Last night we went to dinner at Outback. As usual the food was amazing but the Outback in Cheyenne had amazing service. David the manager checked on us several times through out the the meal. Our waitress was spot-on with the timing. Great food and good times--thank you we really enjoyed last night!

Was this review helpful? Yes
Owasso, Oklahoma
Top Contributor
88 reviews 88 reviews
20 restaurant reviews
26 helpful votes 26 helpful votes
5 of 5 stars Reviewed September 27, 2014 NEW

Our youngest grandson is an Australian enthusiast so when he saw the Outback Steakhouse sign our choice in dinner accommodations was made. The service here was excellent and the food was delicious.

Was this review helpful? Yes
Margate, United Kingdom
Top Contributor
102 reviews 102 reviews
27 restaurant reviews
46 helpful votes 46 helpful votes
4 of 5 stars Reviewed September 25, 2014 NEW

A short walk from several hotels on the same just off the freeway. Friendly welcome, staff offered to hold a booth for us so we could watch the football (but we decided to eat at the bar). Food was really good (although we had to wait a long time for the extra shrimp order). Wine, mirassou Pinot noir terrific,and a... More

Was this review helpful? Yes
Santa Rosa, California
Top Contributor
63 reviews 63 reviews
37 restaurant reviews
13 helpful votes 13 helpful votes
2 of 5 stars Reviewed September 21, 2014

This location is within walking distance of the Hampton Inn, Holiday Inn, Candlewood Suites, and Days inn off of the I-80/I-25 interchange. My father and I had a horrible experience here. We were sat down at a table and it was immediately apparent there was mass confusion in the restaurant. It was not clear who was supposed to be our... More

Was this review helpful? Yes
Senior Contributor
47 reviews 47 reviews
13 restaurant reviews
37 helpful votes 37 helpful votes
3 of 5 stars Reviewed September 13, 2014

Sirloin was very tough. Side order of sautéed mushrooms was mixed up twice. Finally the manager brought us the correct order and assured us we would not be charged - yet we were. Not a big deal. Bottom line is the steak just wasn't that good.

Was this review helpful? Yes
Mexico City, Mexico
Top Contributor
187 reviews 187 reviews
20 restaurant reviews
127 helpful votes 127 helpful votes
4 of 5 stars Reviewed September 7, 2014

Great service, friendly place, great food ... Outback as always. They should mark the driveway better. I was driving just from the Americas Best Value nearby but ended up at the 25 Interstate instead of at Outback.

Was this review helpful? Yes
Cheyenne, Wyoming
1 review
5 of 5 stars Reviewed September 4, 2014

We always sit at the bar, great food, service, and conversation. Our favorite place to eat for lunch or dinner.

Was this review helpful? Yes
Santa Barbara, California
Senior Contributor
45 reviews 45 reviews
10 restaurant reviews
23 helpful votes 23 helpful votes
1 of 5 stars Reviewed August 22, 2014

I've eaten at Outback before, but this has to be the all time worst. Worst prime rib I've ever had. Worst salad I've ever had, greens were turning brown, soaked in dressing. Ugh. Mashed potatoes were almost potato soup. I would never go back.

Was this review helpful? Yes
Saint Augustine, FL
Top Contributor
84 reviews 84 reviews
48 restaurant reviews
55 helpful votes 55 helpful votes
3 of 5 stars Reviewed August 21, 2014

This was my chosen dinner spot since I could walk to it from my hotel during a recent trip- no other reason than that. This chain is a commonly visited when back home on the east coast. I was promptly seated and asked for a water which never came. The waitress brought some bread as an appetizer, and only then... More

Was this review helpful? Yes
Manchester, United Kingdom
Senior Contributor
32 reviews 32 reviews
12 restaurant reviews
9 helpful votes 9 helpful votes
5 of 5 stars Reviewed August 17, 2014

Server very pleasant and attentive. Bloomin onion appetiser good followed by steaks - all cooked as ordered with tasty sides.

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

Do you own or manage Outback Steakhouse?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing