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 - 9:00 pm
Closed 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 200 reviews
Visitor rating
  • 61
    Excellent
  • 83
    Very good
  • 36
    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
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

200 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
Hong Kong, China
Level Contributor
4 reviews
4 of 5 stars Reviewed July 2, 2015 NEW

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
3 of 5 stars Reviewed July 1, 2015 NEW

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 NEW 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 1 helpful vote
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
Stroudsburg, Pennsylvania
Level Contributor
70 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 stars Reviewed June 25, 2015

Great food selection, tasty food. Wait staff made numerous mistakes with multiple orders at our table of 8. One person never did get all she had ordered before her bill was presented to her. Nice ambiance.

Was this review helpful? Yes
Gig Harbor, Washington
Level Contributor
90 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
5 of 5 stars Reviewed June 23, 2015

Close to our hotel which is why we chose the Outback. Every Outback seems to be the same so if you like one you will like them all. This one had a huge waiting line but the hostess said she saw an empty table in the bar so we grabbed that without waiting. Our server (John I think his name... More 

Was this review helpful? Yes
Alpena, Michigan
Level Contributor
12 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed June 22, 2015

Arrived tired from an all day drive, greeted warmly, seated immediately, Our waitress was friendly & cheerful as well as efficient. Our dinners were excellent on all levels. A great testament to all the staff. Located close to several hotels/motels & off I-80 ramp at west side of Cheyenne.

Was this review helpful? Yes
Level Contributor
89 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 45 helpful votes
4 of 5 stars Reviewed June 9, 2015

We ate here because it was convenient to our hotel as we do not typically eat in chain restaurants. We were seated immediately at a table in the bar area. Our waitress was friendly and provided good service. Our blue cheese wedge salad was very good and a treat to see on the menu these days. We shared a full... More 

Was this review helpful? Yes
Los Angeles, California
Level Contributor
14 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed June 8, 2015

What a cool place. Nice wine that was not over priced, a pleasant and cute waitress. Great food. I love it.

Was this review helpful? Yes
fernley
Level Contributor
48 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
4 of 5 stars Reviewed May 30, 2015

We ate here because it was near our motel & it was late. We were hungry after travelling many hours. We were seated immediately. Our food was good & our waitress was excellent. One can never really go wrong eating at Outbacks!

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?