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
11:00 am - 9:00 pm
Closed 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
Good for:
Families with children
Large groups

TripAdvisor Reviewer Highlights

Read all 179 reviews
Visitor rating
  • 55
    Excellent
  • 71
    Very good
  • 34
    Average
  • 14
    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
Down under in Cheyenne

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.

4 of 5 starsReviewed February 18, 2015
Pepie C
,
Cheyenne, Wyoming, United States
Good for:
  • Families with children
  • Large groups
  • Dinner
  • Reservations
  • Late Night
Add Photo Write a Review

179 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Any
English first
CAMBRIDGESHIRE
Contributor
20 reviews 20 reviews
55 helpful votes 55 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
25 reviews 25 reviews
18 restaurant reviews
6 helpful votes 6 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
69 reviews 69 reviews
53 restaurant reviews
19 helpful votes 19 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
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
48 reviews 48 reviews
38 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
4 helpful votes 4 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

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?