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
(307) 638-8171
Menu
Improve this listing
Ranked #18 of 159 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

142 reviews from our community

Visitor rating
    39
    61
    29
    9
    4
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Any
English first
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
185 reviews 185 reviews
20 restaurant reviews
124 helpful votes 124 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
52 helpful votes 52 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
Milwaukee, WI
Senior Reviewer
6 reviews 6 reviews
3 restaurant reviews
7 helpful votes 7 helpful votes
4 of 5 stars Reviewed August 7, 2014

The place was walking distance from my hotel. It was very busy, with a waiting line but I had a seat at the bar. Bartender was good at being attentive despite the crowd. Food was predictable but good. Plenty of TVs to watch sports.

Was this review helpful? Yes
Edmond, Oklahoma
2 reviews
2 helpful votes 2 helpful votes
4 of 5 stars Reviewed July 18, 2014

Ate dinner at OUTBACK two consecutive nights. Night one I asked for small table in restaurant area. Murphy's law prevailed and was seated next to table of 10 with semi-hyper kids. Not real bad but not what I would have preferred. Ordered Filet n Tail but out of filets. Manager promptly advised me and was very nice in adjusting tab... More

Was this review helpful? Yes
Colorado Springs
Senior Contributor
38 reviews 38 reviews
15 restaurant reviews
11 helpful votes 11 helpful votes
5 of 5 stars Reviewed July 14, 2014

This Outback Steakhouse did not disappoint. We were served fairly rapidly and our request for four separate checks was honored with no complaint.

Was this review helpful? Yes
Brighton, Colorado
Contributor
20 reviews 20 reviews
6 restaurant reviews
7 helpful votes 7 helpful votes
1 of 5 stars Reviewed July 7, 2014

If I could give a negitave rating I would. We were shown to our table and given menus, then we were promptly forgotten about. We got up after 20 minutes of sitting and being completely ignored by the waitstaff. We left and drove 2 miles down the road to the rib and chop house. A far better experience there.

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

Owners: What's your side of the story?

If you own or manage Outback Steakhouse, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing