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

Certificate of Excellence
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
Today
4:00 pm - 10:00 pm
Open now
See all hours
Hours:
Sun 11:00 am - 9:00 pm
Mon - Fri 4:00 pm - 10:00 pm
Sat 11:00 am - 10:00 pm
Dining options: Dinner, Reservations, Late Night
Good for:
Families with children
Large groups

TripAdvisor Reviewer Highlights

Read all 174 reviews
Visitor rating
  • 51
    Excellent
  • 72
    Very good
  • 33
    Average
  • 13
    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
Most recent review
Great restaurant

Our steak came out over cooked. They comped our meal and brought us a delicious perfectly cooked meal. Great service!

5 of 5 starsReviewed February 22, 2015
Kkaycole
via mobile
Good for:
  • Families with children
  • Large groups
  • Dinner
  • Reservations
  • Late Night
Add Photo Write a Review

174 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Any
English first
Reviewer
3 reviews 3 reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed February 22, 2015 via mobile

Our steak came out over cooked. They comped our meal and brought us a delicious perfectly cooked meal. Great service!

Was this review helpful? Yes
Cheyenne, Wyoming
Senior Contributor
40 reviews 40 reviews
32 restaurant reviews
12 helpful votes 12 helpful votes
1 of 5 stars Reviewed February 19, 2015

side dishes area all microwaved, food is oily, both times I've eaten at an Outback my stomach feels unhappy!

Was this review helpful? Yes
Cheyenne, Wyoming, United States
Senior Reviewer
7 reviews 7 reviews
6 restaurant reviews
7 helpful votes 7 helpful votes
4 of 5 stars Reviewed February 18, 2015

Steaks are great beer is cold service has always been fast and friendly.You can't go wrong stopping for a bite while visiting Cheyenne.

Was this review helpful? Yes
Cheyenne, Wyoming
Contributor
11 reviews 11 reviews
6 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed February 8, 2015 via mobile

I have a wonderful time at outback, from the time I walk in to the time I leave.the atmosphere is great. Not too loud,even with a full house. I would recommend outback anytime. Great variety on menu.

Was this review helpful? Yes
Top Contributor
80 reviews 80 reviews
33 restaurant reviews
58 helpful votes 58 helpful votes
3 of 5 stars Reviewed February 1, 2015

It was very busy when we went but the staff did well managing the crowd. Most customers seemed to be excited for the large portions and a taste of what we consider Australia. If you been to an outback before this one looks, tastes, feels the same. Nothing special about the food. There are better options in cheyenne which are... More 

Was this review helpful? Yes
Cheyenne, Wyoming, United States
Top Contributor
176 reviews 176 reviews
105 restaurant reviews
50 helpful votes 50 helpful votes
4 of 5 stars Reviewed January 24, 2015

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
Pittsburgh, Pennsylvania
Contributor
14 reviews 14 reviews
10 restaurant reviews
3 helpful votes 3 helpful votes
3 of 5 stars Reviewed January 15, 2015

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
61 reviews 61 reviews
32 restaurant reviews
24 helpful votes 24 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

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: Families with children, Large groups
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

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?