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

Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
1626 Fleischli Pkwy, Cheyenne, WY 82001-3350
(307) 638-8171
Website
Today
11:00 am - 10:00 pm
Open now
See all hours
Hours:
Sun 11:00 am - 9:00 pm
Mon - Sat 11:00 am - 10:00 pm
Dining options: Lunch, Dinner, Late Night, Reservations

TripAdvisor Reviewer Highlights

Read all 183 reviews
Visitor rating
  • 55
    Excellent
  • 74
    Very good
  • 34
    Average
  • 15
    Poor
  • 5
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4 of 5 stars
One of the BETTER OUTBACK Steakhouses

I've been to many Outback Steakhouses throughout the U.S. but this one @ my hometown appears to be one of the best run I've experienced. They've rotated the menu many times and some of my favorites have long since gone (New England Seafood Chowder, NO Rules Pasta, etc.) but the rest of the menu... read more

4 of 5 starsReviewed May 24, 2015
Charles K
,
Cheyenne, Wyoming
Good for:
  • Large groups
  • Families with children
Add Photo Write a Review

183 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Any
English first
Cheyenne, Wyoming
Top Contributor
109 reviews 109 reviews
99 restaurant reviews
52 helpful votes 52 helpful votes
4 of 5 stars Reviewed May 24, 2015 NEW

I've been to many Outback Steakhouses throughout the U.S. but this one @ my hometown appears to be one of the best run I've experienced. They've rotated the menu many times and some of my favorites have long since gone (New England Seafood Chowder, NO Rules Pasta, etc.) but the rest of the menu continues to satisfy. I've had MOST... More 

Was this review helpful? Yes
Jensen Beach, Florida
Senior Contributor
37 reviews 37 reviews
5 restaurant reviews
50 helpful votes 50 helpful votes
4 of 5 stars Reviewed May 18, 2015

I stayed overnight in Cheyenne at a nearby hotel and went to outback because it was closely and because I've been there before in Virginia. Service was very swift and I was seated in no time at all - even though it was busy. Very pleasant staff. Meal was really great from a good selection of food types. And the... More 

Was this review helpful? Yes 1
Adelaide Hills, Australia
Senior Contributor
48 reviews 48 reviews
11 restaurant reviews
22 helpful votes 22 helpful votes
4 of 5 stars Reviewed May 12, 2015

Good decor, food at reasonable prices and friendly staff. This restaurant is away from the city center.

Was this review helpful? Yes
Senior Reviewer
8 reviews 8 reviews
6 restaurant reviews
3 helpful votes 3 helpful votes
2 of 5 stars Reviewed April 22, 2015 via mobile

Actually, it seemed as if there was salt everywhere. Everything we ordered during our visit tasted incredibly salty. So much that we couldn't even enjoy our food. We did have good service though, so that was much appreciated.

Was this review helpful? Yes
CAMBRIDGESHIRE
Contributor
20 reviews 20 reviews
58 helpful votes 58 helpful votes
5 of 5 stars Reviewed April 10, 2015 via mobile

First time at an Outback Steakhouse, as we are from the UK. We had great service, the food was delicious, it is in Easy waking distance of many of the hotels in the area. Would definitely try another!

Was this review helpful? Yes
Chanute, Kansas
Senior Contributor
28 reviews 28 reviews
19 restaurant reviews
8 helpful votes 8 helpful votes
2 of 5 stars Reviewed April 8, 2015

Went there for our date night last Friday. First off our waitress just really sucked. You would try to ask her for more sauce and she would nod as she was walking away and would come back with a drink, not attentive at all. Her attention was always focused on something else , which leads me to believe my husbands... More 

Was this review helpful? Yes
Cheyenne, Wyoming
Senior Contributor
27 reviews 27 reviews
17 restaurant reviews
29 helpful votes 29 helpful votes
5 of 5 stars Reviewed March 25, 2015

Best place in Cheyenne to eat a meal & come away TOTALLY satisfied. The in-house management makes sure every meal is served perfectly prepared. There is a large variety on the menu to please any palate, whether it's beef, lamb, pork or seafood. If you're a steak person, the homecut bone-in ribeye is so tender & tasty and large enough... More 

Was this review helpful? Yes 1
DOWAGIAC
Senior Reviewer
6 reviews 6 reviews
6 helpful votes 6 helpful votes
5 of 5 stars Reviewed March 24, 2015

Friendly staff. Great menu variety, there was something for everyone! Even my "super picky" kid found things he liked on their menu. We liked it so much that we ended up going back a couple nights later. Out of all the restaurants in the area, my kids chose to go back here. That says a lot!

Was this review helpful? Yes
wyoming
Senior Contributor
36 reviews 36 reviews
7 restaurant reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed March 16, 2015

We had a large group, no problems . They were able to handle all of us with ease. Food was great service great. Recommend

Was this review helpful? Yes
Tucson, Arizona
Top Contributor
75 reviews 75 reviews
58 restaurant reviews
21 helpful votes 21 helpful votes
3 of 5 stars Reviewed March 13, 2015 credit card Amex Card Member Review

Having been to Outback Steakhouses all over the country, the consistency and quality of their service, food and facilities are admirable - they are almost always good. And such was my visit in Cheyenne, WY - it was GOOD! Unfortunately the Tripadvisor rating scale goes from average to very good with no "Good" option. Middle of the week visit, crowded... 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
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 1626 Fleischli Pkwy, Cheyenne, WY 82001-3350
  • Location: United States  >  Wyoming (WY)  >  Cheyenne
  • Phone Number: (307) 638-8171

Price and Cuisine

  • Average Prices: USD 31 - 40
  • Cuisine: Steakhouse

Restaurant Characteristics

  • Good for: Large groups, Families with children
Open Hours
Sunday
11:00 am - 9:00 pm
Monday
11:00 am - 10:00 pm
Tuesday
11:00 am - 10:00 pm
Wednesday
11:00 am - 10:00 pm
Thursday
11:00 am - 10:00 pm
Friday
11:00 am - 10:00 pm
Saturday
11:00 am - 10:00 pm

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?