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 #20 of 157 restaurants in Cheyenne
Certificate of Excellence 2014
Price range: $31 - $40
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

133 reviews from our community

70% Recommend
    37
    57
    27
    9
    3
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • French first
  • German first
  • Any
English first
Edmond, Oklahoma
2 reviews
4 of 5 stars Reviewed July 18, 2014 NEW

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
29 reviews 29 reviews
13 restaurant reviews
8 helpful votes 8 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
Hong Kong, China
Senior Contributor
31 reviews 31 reviews
19 restaurant reviews
39 helpful votes 39 helpful votes
5 of 5 stars Reviewed June 30, 2014

Better then the $200 prime rib in Hong Kong. I ordered the 16 oz prime rib and for $22 I was not disjointed. The service was better then any other restaurant I have been to. 5 stars would give 6 if I could

Was this review helpful? Yes
Contributor
18 reviews 18 reviews
8 restaurant reviews
2 helpful votes 2 helpful votes
4 of 5 stars Reviewed June 19, 2014

Great Management. Went with a family of 5 had a good meal and it is very clean. What you would expect from out Outback. Delicious

Was this review helpful? Yes
Top Contributor
196 reviews 196 reviews
160 restaurant reviews
25 helpful votes 25 helpful votes
4 of 5 stars Reviewed June 12, 2014

Broccoli is as good as ever and the best I ever had. Potato soup is great but very rich. The steaks were cooked to perfection. I am so glad that they added rib eye to the menu. We will be back to this chain for sure.

Was this review helpful? Yes
SACRAMENTO
Senior Contributor
49 reviews 49 reviews
24 restaurant reviews
7 helpful votes 7 helpful votes
4 of 5 stars Reviewed May 28, 2014

This has the same consistent good quality in food and drink I anticipate in every Outback restaurant in the US. Friendly people and good service.

Was this review helpful? Yes
Cheyenne, WY
Reviewer
3 reviews 3 reviews
5 of 5 stars Reviewed May 28, 2014

As a rule, I don't review chain restaurants. However, our local Outback Steak House is exceptional. The food is always carefully prepared and the frequent specials are just right on the wallet. The service is always prompt and courteous. You can't go wrong here!

Was this review helpful? Yes
Lubbock, Texas
Top Contributor
374 reviews 374 reviews
261 restaurant reviews
76 helpful votes 76 helpful votes
3 of 5 stars Reviewed May 20, 2014

We usually avoid chain restaurants and dine local but we were tired after traveling all day and OB was really close to the Hampton. We each ordered a steak and grilled veggies. Hubby added 4 grilled shrimp. I ordered my steak medium well. Mine came out medium rare. I sent it back and David, the Mgr brought it out himself.... More

Was this review helpful? Yes
Salt Lake City, Utah
Reviewer
4 reviews 4 reviews
5 of 5 stars Reviewed May 19, 2014

we had a great dinner and the service as great. I always get the same thing, no matter what Outback you go to, it is always good

Was this review helpful? Yes

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