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

Outback Steakhouse

1626 Fleischli Pkwy, Cheyenne, WY 82001-3350
(307) 638-8171
Improve this listing
Ranked #17 of 155 Restaurants in Cheyenne
Certificate of Excellence 2014
Price range: $31 - $40
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

152 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Any
English first
Chadron, Nebraska
Senior Contributor
49 reviews 49 reviews
25 restaurant reviews
9 helpful votes 9 helpful votes
3 of 5 stars Reviewed October 19, 2014 NEW

It was a pretty busy Friday night. I was surprised the wait time was only 30 minutes. Most of the staff seemed to be overwhelmed. They served bread prior to the meal, which was great. This helped with the busy kitchen. Appetizer of crab stuffed mushrooms, just ok. I ordered the outback burger medium rare. My husband ordered the double... More

Was this review helpful? Yes
Southend-on-Sea, United Kingdom
Top Contributor
162 reviews 162 reviews
46 restaurant reviews
105 helpful votes 105 helpful votes
4 of 5 stars Reviewed October 19, 2014 NEW

Went into Outback on a busy Sat night. Wait time was 30mins; was staying at nearby Holiday Inn Express, so no problem. Started with flavoursome French Onion soup, followed by 8oz steak with garlic mash potato. The food was excellent. I would recommend (although avoid on a Saturday night if you're in a hurry!).

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

The last time we were there, I had one of the best dinners I've ever had. Strawberry Martini, lobster tail, steak, mashed potatoes, etc. It was great.

Was this review helpful? Yes
spring lake, New Jersey, USA
Senior Contributor
37 reviews 37 reviews
13 restaurant reviews
23 helpful votes 23 helpful votes
4 of 5 stars Reviewed October 6, 2014

My take out was delivered at the bar within the estimate and was excellent. Definitely recommend this place!

Was this review helpful? Yes
Claremont, California
Top Contributor
73 reviews 73 reviews
27 restaurant reviews
18 helpful votes 18 helpful votes
5 of 5 stars Reviewed October 5, 2014

This well-known chain, with a great menu, was in walking distance from our hotel. Food selection, quality, and value were excellent. The front desk staff could have been more warmly welcoming, though she did accommodate our request to change to a table in a quieter area. Our server was attentive.

Was this review helpful? Yes
Kansas City, Missouri
Top Contributor
116 reviews 116 reviews
32 restaurant reviews
80 helpful votes 80 helpful votes
4 of 5 stars Reviewed October 3, 2014

Outback is the same wherever you travel, and that consistency is a plus. Service is fast and efficient, food good, prices reasonable. Only downside is the noise level--it can get pretty raucous when the place is full.

Was this review helpful? Yes
13 reviews 13 reviews
13 restaurant reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed September 29, 2014

Last night we went to dinner at Outback. As usual the food was amazing but the Outback in Cheyenne had amazing service. David the manager checked on us several times through out the the meal. Our waitress was spot-on with the timing. Great food and good times--thank you we really enjoyed last night!

Was this review helpful? Yes
Owasso, Oklahoma
Top Contributor
88 reviews 88 reviews
20 restaurant reviews
28 helpful votes 28 helpful votes
5 of 5 stars Reviewed September 27, 2014

Our youngest grandson is an Australian enthusiast so when he saw the Outback Steakhouse sign our choice in dinner accommodations was made. The service here was excellent and the food was delicious.

Was this review helpful? Yes
Margate, United Kingdom
Top Contributor
102 reviews 102 reviews
27 restaurant reviews
49 helpful votes 49 helpful votes
4 of 5 stars Reviewed September 25, 2014

A short walk from several hotels on the same just off the freeway. Friendly welcome, staff offered to hold a booth for us so we could watch the football (but we decided to eat at the bar). Food was really good (although we had to wait a long time for the extra shrimp order). Wine, mirassou Pinot noir terrific,and a... More

Was this review helpful? Yes
Santa Rosa, California
Top Contributor
63 reviews 63 reviews
37 restaurant reviews
17 helpful votes 17 helpful votes
2 of 5 stars Reviewed September 21, 2014

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

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?

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