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

Outback Steakhouse

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

166 reviews from our community

Visitor rating
    48
    70
    31
    13
    4
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Any
English first
Belen, New Mexico
Top Contributor
53 reviews 53 reviews
27 restaurant reviews
22 helpful votes 22 helpful votes
4 of 5 stars Reviewed December 21, 2014 NEW

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
7 helpful votes 7 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
11 helpful votes 11 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
Billings, Montana
2 reviews
6 helpful votes 6 helpful votes
5 of 5 stars Reviewed November 18, 2014

We travel a lot but have never been in any restaurant that catered to us so fabulous. We had been traveling from Cooke City, Montana and was exhausted. My husband was on crutches they hurried to the door to help him get in safely with ice and snow on concrete. They were able to give us a table that was... More 

Was this review helpful? Yes 1
Bossier City, Louisiana
Top Contributor
53 reviews 53 reviews
44 restaurant reviews
6 helpful votes 6 helpful votes
4 of 5 stars Reviewed November 16, 2014

Loved the ambiance considering it was negative 4 outside. It was warm and toasty inside. Great steak and shrimp combo.

Was this review helpful? Yes
uk
Top Contributor
277 reviews 277 reviews
82 restaurant reviews
129 helpful votes 129 helpful votes
5 of 5 stars Reviewed November 9, 2014

we stayed here for three nights in a nearby hotel and came here everynight. The staff, service and food were excellent all three occasions, outback portions also tend to be reasonable sizes and no boxes to take out !! steaks were always cooked as requested , all staff were very welcoming and helpful on each visit.

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?