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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Outback Steakhouse

$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1626 Fleischli Pkwy, Cheyenne, WY 82001-3350
11:00 am - 10:00 pm
Open now
All hours
Sun 11:00 am - 9:00 pm
Mon - Sat 11:00 am - 10:00 pm
More Info
Add Photo Write a Review

325 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 305: English reviews
Level Contributor
7 reviews
3 restaurant reviews
4 of 5 bubbles Reviewed 1 week ago via mobile

We ordered to go dinner and brought it to our hotel room, everything was delicious! Steaks were cooked perfectly, baked potatoes were phenomenal, Mac n cheese for my son wasn't so good. Bland, spiral noodles he did not recognize so did not really want to eat. Adult food highly recommended tho!

Thank Danielle N
Tallinn, Estonia
Level Contributor
54 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 bubbles Reviewed 1 week ago

Quick and friendly service, food was very tasty and portions large (even too large :))) Cheesecake was to die for!

Thank KristaE70
Calgary, Canada
Level Contributor
115 reviews
51 restaurant reviews
common_n_restaurant_reviews_1bd8 43 helpful votes
3 of 5 bubbles Reviewed 1 week ago

Stopped in for a late lunch on a road trip. You can expect very friendly service and good food. I tried the coconut shrimp for an appetizer and did one of their steak salads. Portions are large and very tastey. Prices for beer and food are very reasonable. I would return again as it is also very convenient to get... More 

Thank Grant H
Cheyenne, Wyoming
Level Contributor
274 reviews
236 restaurant reviews
common_n_restaurant_reviews_1bd8 65 helpful votes
4 of 5 bubbles Reviewed 1 week ago

I returned after a long absence and this location is STILL the same. You simply KNOW what you're getting when you go to an OUTBACK Steakhouse. I sat in the bar area since I came solo and needed to get in and out in a hurry. A top shelf margarita to start with PATRON tequila is my go to drink.... More 

Thank Charles K
Longview, Washington
Level Contributor
52 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 bubbles Reviewed 2 weeks ago

Well taken care of in ordering food and drink. Enjoyed our food which was well prepared. Very busy but plenty of staff to meet all needs.

Thank Kay B
Level Contributor
152 reviews
109 restaurant reviews
common_n_restaurant_reviews_1bd8 40 helpful votes
4 of 5 bubbles Reviewed 2 weeks ago

This restaurant was close to our hotel and we've always had good meals at every Outback to which we've been. This one was no exception; the drinks were good & quick, the entrée orders were taken in a timely manner and taken correctly; the food came out in good order and was fresh and hot. Their Loaded Potato Soup should... More 

Thank davenak3
Level Contributor
6 reviews
6 restaurant reviews
2 of 5 bubbles Reviewed 3 weeks ago via mobile

I mean, it's an average steak house. Food is fine. Service is fine. No complaints, just mainly blah run of the mill type stuff.

Thank T W
Level Contributor
97 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 38 helpful votes
4 of 5 bubbles Reviewed 3 weeks ago

The Outback doesn't disappoint. Good food, reasonably priced and plenty of choice. Not too busy, but suspect this was to do with the weekend and that other times this might not be the case?

Thank Leigh P
Vidor, Texas
Level Contributor
10 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
1 of 5 bubbles Reviewed 3 weeks ago via mobile

My fiance and I wait here on two separate occasions with another couple. On both occasions our orders were completely wrong. Our servers were nice and tried to fix the problem. However there was just problem after problem the bun was rock hard. The side of mayo that they brought out looked like it had been sitting under the heat... More 

Thank Jennifer H
Chelmsford, United Kingdom
Level Contributor
81 reviews
39 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
4 of 5 bubbles Reviewed 3 weeks ago

Eaten in many Outbacks and yes it is a chain but one knows what they are getting. Steaks were good and cooked justt as we asked. Our waiter was prompt and was also knowledgable when we asked him to recommend a wine - Jacobs Creek Two Lands - and it went well with the steaks. Although a bit pricier than... More 

Thank Barbara S

Travelers who viewed Outback Steakhouse also viewed


Been to Outback Steakhouse? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Average prices
$31 - $40
American, Steakhouse, Australian, Gluten Free Options
Lunch, Dinner, Late Night
Restaurant features
Takeout, Seating, Waitstaff, Television, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Kids, Large groups, Families with children
Open Hours
11:00 am - 9:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
Location and Contact Information
  • Address: 1626 Fleischli Pkwy, Cheyenne, WY 82001-3350
  • Location: United States  >  Wyoming (WY)  >  Cheyenne
  • Phone Number: 13076388171

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Outback Steakhouse and other visitors
1 question
Ask a question
Gwynedd, United Kingdom

See all questions (1)

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?