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, Reservations

TripAdvisor Reviewer Highlights

Read all 206 reviews
Visitor rating
  • 63
    Excellent
  • 83
    Very good
  • 37
    Average
  • 17
    Poor
  • 6
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4 of 5 stars
Enjoyable steak dinner

Friendly staff and a good steak dinner. Better than expected! Had the salmon and the ribeye. Cooked as requested.

4 of 5 starsReviewed July 2, 2015
CharSiuFan
,
Hong Kong, China
Good for:
  • Families with children
  • Large groups
Add Photo Write a Review

206 Reviews from our TripAdvisor Community

Your overall rating of this restaurant
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Any
English first
Divide, Colorado
Level Contributor
6 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
1 of 5 stars Reviewed July 24, 2015 NEW

We met my sister and husband there this past Monday as we were all traveling through Wyoming to Colorado. Took more than two hours to get our food. The server forgot to put our ticket in for the first hour; then told us and it took another hour to get the food. They didn't comp the meal - just the... More 

Was this review helpful? Yes
Salem, Oregon
Level Contributor
113 reviews
62 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
3 of 5 stars Reviewed July 20, 2015

Really nice bartender. This was my first outback steakhouse. I don't usually like chain restaurants, but it was the only one nearby. The steak had good flavor, but had a lot of fat. Overall it was decent for a chain place

Was this review helpful? Yes
Level Contributor
8 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
2 of 5 stars Reviewed July 17, 2015

Staff was great friendly and professional however food was awful. I ordered the filet my friend the prime rib. Mine had no flavor at all and his was very tough. But on a good note the Mac and cheese was good.

Was this review helpful? Yes
Wyoming
Level Contributor
38 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
2 of 5 stars Reviewed July 11, 2015

Stopped here for lunch one day with maybe 4 cars in the parking lot. Hostess asked if we wanted to eat in the bar and there would be no wait. told her no thanks and she told us rather rudely well then you will just have to wait 40 min or so. No explanation that maybe they were short handed... More 

Was this review helpful? Yes
Chicago, Illinois
Level Contributor
221 reviews
161 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
5 of 5 stars Reviewed July 8, 2015

Most of the Outback Steakhouses you go to are pretty much the same but the service and quality of the food can quickly set them apart. The service was excellent and the food was nonetheless! Great food, Excellent service. Always enjoy coming to Outback Steakhouse when traveling.

Was this review helpful? Yes
Billings, Montana
Level Contributor
15 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed July 6, 2015

I live in a city that has an Outback Steakhouse. This Outback has out done my hometown Outback. The Cesar Salad was excellent. My Prime Rib was cooked just right. The Garlic Mashed Potatoes were excellent. Our server was excellent. The atmosphere was great. I will come back to this Outback if I am in Cheyenne again.

Was this review helpful? Yes
Hong Kong, China
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 stars Reviewed July 2, 2015

Friendly staff and a good steak dinner. Better than expected! Had the salmon and the ribeye. Cooked as requested.

Was this review helpful? Yes
Cheyenne, Wyoming
common_n_restaurant_reviews_1bd8 1 helpful vote
3 of 5 stars Reviewed July 1, 2015

Dry meat reminded me of jerky. I went in for lunch, was one of two patrons, and the service took forever. All of the food was overcooked and I didn't get any value for my money.

Was this review helpful? Yes
Denver, Colorado
Level Contributor
2 reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
3 of 5 stars Reviewed June 30, 2015 via mobile

Sadly the quality of the food has gone downhill on my last few visits to Outback. The latest visit Prime rib was barely warm and potato was underdone. I've given them several chances and have been disappointed each time.

Was this review helpful? Yes
Alpena, United States
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed June 26, 2015

Fast service, friendly, helpful staff. Can't beat the steaks, everything prepared as requested. Located near several large motels, easy to find off I-80.

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 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
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
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
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?