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 #17 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
More restaurant details
Restaurant details
Good for: Families with children, Large groups
Dining options: Dinner, Reservations, Late Night
Write a Review

169 reviews from our community

Visitor rating
    49
    71
    32
    13
    4
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Any
English first
Cheyenne, Wyoming, United States
Top Contributor
155 reviews 155 reviews
86 restaurant reviews
48 helpful votes 48 helpful votes
4 of 5 stars Reviewed January 24, 2015 NEW via mobile

This place is busy during prime time. Waited 45 minutes. Ordered the 6 oz steak with veggies and a buffalo chicken sandwich which was AMAZING. Total bill $26. Service was great. Having gone here a few times over the months, Outback seems to be getting cheap on the size of steaks made. They get smaller and smaller every time.

Was this review helpful? Yes
Tulsa, Oklahoma
Contributor
11 reviews 11 reviews
7 restaurant reviews
3 helpful votes 3 helpful votes
3 of 5 stars Reviewed January 15, 2015 via mobile

The food is typical Outback. The steaks were good, the Bloomin' Onion was burnt, drinks were weak and wait staff did nothing to correct the situations. Ask how things were and when we responded they replied that they were sorry. Wine was a Happy Hour Special but when Bill came the charges reflected regular price. Maybe a bad night but... More 

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

This Outback Steakhouse guarantees you a perfect meal every time you visit. If anything isn't right; they will fix it before you leave. If you are a Celiac---allergic to gluten---as we are, you can eat there with confidence they'll take care of you and your meal will be safe to eat. We love Outback and this on is just tops!... More 

Was this review helpful? Yes
Belen, New Mexico
Top Contributor
55 reviews 55 reviews
28 restaurant reviews
23 helpful votes 23 helpful votes
4 of 5 stars Reviewed December 21, 2014

Our server, Gary, was good, friendly and helpful. Although our prime rib was not as tender as the cuts of meat I buy for us at home, the flavor was really good and done perfectly (medium rare). I really liked the croutons. Gary said they are done on site.

Was this review helpful? Yes
Cheyenne, Wyoming
Contributor
19 reviews 19 reviews
16 restaurant reviews
9 helpful votes 9 helpful votes
2 of 5 stars Reviewed December 18, 2014

I'll start with the positive. Kaylee (?), our server was the best. She always smiled and did a great job checking on us. I had the Grilled Salmon. The portion was unbelievably tiny. It was exactly half the size of a filet I get at Albertsons for $4.50. This $2.25 piece of meat cost $14.99, though it came with about... More 

Was this review helpful? Yes
Cheyenne, Wyoming, United States
Senior Reviewer
10 reviews 10 reviews
10 restaurant reviews
5 of 5 stars Reviewed December 11, 2014

I have never had a bad meal here. And this is only one of two places in Cheyenne that I will trust to serve edible seafood. Their little lobster tails are always done very well and are delicious. You have to give them some leeway since we are 1200 miles to the nearest ocean. I love the seasoning they use... More 

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

My wife and I always consider Outback when going out for a meal. The $11.99 sirloin with salad and potatoe is great and sometimes includes dessert.

Was this review helpful? Yes
Midway, Utah
Contributor
17 reviews 17 reviews
6 restaurant reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed December 2, 2014 credit card Amex Card Member Review

We can always count on a really good steak, cooked to our medium rare specs. Salads are great as well as a good selection of appetizers.

Was this review helpful? Yes
Cheyenne, Wyoming
Senior Contributor
25 reviews 25 reviews
13 restaurant reviews
13 helpful votes 13 helpful votes
5 of 5 stars Reviewed December 1, 2014

Met friends for lunch. The service was superb and food delicious. Had the tortilla soup to start. Very good but did have a bit of a "sparkle" to it. Good flavor though. The rest of the meal was also very good.

Was this review helpful? Yes
Ogden, Utah
Senior Reviewer
9 reviews 9 reviews
9 restaurant reviews
4 of 5 stars Reviewed November 20, 2014

Ordered the California Chicken sandwich and a salad. Both hit the spot and the service was great. I was in and out within an hour.

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

Additional Information about Outback Steakhouse

Address: 1626 Fleischli Pkwy, Cheyenne, WY 82001-3350
Phone Number: (307) 638-8171
Location: United States  >  Wyoming (WY)  >  Cheyenne
Open Hours:
Sunday 11:00 am - 9:00 pm
Monday 4:00 pm - 10:00 pm
Tuesday 4:00 pm - 10:00 pm
Wednesday 4:00 pm - 10:00 pm
Thursday 4:00 pm - 10:00 pm
Friday 4:00 pm - 10:00 pm
Saturday 11:00 am - 10:00 pm
Average Prices: USD 31 - 40
Cuisine: Steakhouse

Owners: What's your side of the story?

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

Questions & Answers

Questions? Get answers from Outback Steakhouse staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?