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 158 Cheyenne Restaurants

Outback Steakhouse

1626 Fleischli Pkwy, Cheyenne, WY 82001-3350
(307) 638-8171
Menu
Improve this listing
Ranked #18 of 158 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

143 reviews from our community

Visitor rating
    39
    61
    29
    10
    4
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Any
English first
Santa Rosa, California
Top Contributor
63 reviews 63 reviews
37 restaurant reviews
10 helpful votes 10 helpful votes
2 of 5 stars Reviewed September 21, 2014 NEW

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
185 reviews 185 reviews
20 restaurant reviews
125 helpful votes 125 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
53 helpful votes 53 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

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