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
Update restaurant details
Ranked #18 of 153 restaurants in Cheyenne
Certificate of Excellence 2013
Price range: $31 - $40
Cuisines: Steakhouse
Good for: Families with children, Large groups
Dining options: Dinner, Late Night
Restaurant details
Good for: Families with children, Large groups
Dining options: Dinner, Late Night
Write a Review

121 reviews from our community

70% Recommend
    32
    52
    26
    9
    2
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • French first
  • German first
  • Any
English first
Cheyenne, Wyoming
Senior Reviewer
6 reviews 6 reviews
6 restaurant reviews
3 of 5 stars Reviewed April 16, 2014 NEW

I have eaten at Outback restaurants in other locations that are quite good. For some reason when chain restaurants come to Cheyenne they seem to lose some of their quality. Part of it is the lacksidasical attitude of those that are hired as waitstaff.

Was this review helpful? Yes
2 reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed April 15, 2014 NEW via mobile

my family and I went out to dinner at Outback before we moved to FortCollins,This is the best place to eat in Cheyenne great service great staff and great food.

Was this review helpful? Yes
Cheyenne, Wyoming
Senior Reviewer
9 reviews 9 reviews
7 restaurant reviews
4 helpful votes 4 helpful votes
2 of 5 stars Reviewed April 15, 2014 NEW

After trying this restaurant multiple times for different meals, it is evident that the price of the food does not reflect the quality of that food or the service. The steak that was ordered on three different occasions was not cooked to order. The vegetables were raw and cold, and the fried items were consistently greasy.

Was this review helpful? Yes
Cheyenne, Wyoming
Senior Contributor
32 reviews 32 reviews
20 restaurant reviews
6 helpful votes 6 helpful votes
4 of 5 stars Reviewed April 15, 2014 NEW

They have good service, reasonable prices, and large portions. A little noisy because it's always pretty busy. Nice steaks and ribs. Our food is usually served as requested, rare is rare and medium is as expected.

Was this review helpful? Yes
Senior Reviewer
8 reviews 8 reviews
5 restaurant reviews
3 of 5 stars Reviewed April 13, 2014 NEW

We were exited to go to Outback Steakhouse for the first time, but ended up very disappointed. Our steaks at first were undercooked, which is fine, it happens. When they brought our steaks back out, they gave us brand new sides even though we had already eaten them before when they took our steaks back. The sides were delicious, and... More

Was this review helpful? Yes
Billings, Montana
Reviewer
5 reviews 5 reviews
2 helpful votes 2 helpful votes
3 of 5 stars Reviewed April 2, 2014

The chicken seemed to be overdone and the snow crab didn't taste like it had been cooked in salt water. I can't eat butter, so the crab was very tasteless. I usually have better meals at the Outback in Billings. My wife did say her meal (steak and lobster) was excellent.

Was this review helpful? Yes
Cheyenne, Wyoming
Contributor
12 reviews 12 reviews
5 restaurant reviews
7 helpful votes 7 helpful votes
4 of 5 stars Reviewed March 9, 2014

We visit the Outback fairly frequently. Usually the food and the service are excellent. We are senior citizens and usually go to the Outback with friends who are close to us in age. The Outback appears to prefer being a family restaurant. Accordingly, it seems whenever we are there, regardless of the time of day and day of the week,... More

Was this review helpful? Yes
Cheyenne, Wyoming
2 reviews
4 of 5 stars Reviewed March 8, 2014

Food is always wonderful and service is good. Sometimes there's a wait, but it's worth it. Servers typically friendly and helpful.

Was this review helpful? Yes
Cheyenne, WY
Senior Reviewer
7 reviews 7 reviews
8 helpful votes 8 helpful votes
2 of 5 stars Reviewed March 4, 2014

Servings sizes are large enough to feed a family of four! Definitely not a place to go if you are watching calorie intake!

Was this review helpful? Yes
Cheyenne, Wyoming
Contributor
11 reviews 11 reviews
11 restaurant reviews
4 of 5 stars Reviewed March 4, 2014

Consistent food and service every time. They have expanded menu with some new items that are interesting and in a town where there is very little to enjoy in a dining experience, Outback manages to be a good choice.

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