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

1626 Fleischli Pkwy, Cheyenne, WY 82001-3350
+1 307-638-8171
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent32%
  • Very good42%
  • Average17%
  • Poor6%
  • Terrible3%
Travelers talk about
“steak” (110 reviews)
“salad” (48 reviews)
“bourbon bacon” (5 reviews)
Open Now
11:00 AM - 10:00 PM Hours
American, Steakhouse, Australian, Vegetarian Friendly, Gluten Free Options
$$ - $$$
1626 Fleischli Pkwy, Cheyenne, WY 82001-3350
All Details
Write a ReviewReviews (457)
Traveler rating
Traveler type
Time of year

1 - 10 of 432 reviews

Reviewed yesterday

what makes this outback different then others is we got a waitress that was awsome, cant complain about the food it was all very good, only thing that sucked was they only do clam chowder on the weekends

Thank blueman66
Reviewed 6 days ago via mobile

My husband and I went to Outback Stackhouse on Laskin Road in VA Beachieve on Father's Day. The place was not busy at all due to it being lunch time. The service was good, however the steak I ordered was overcooked. It took a few...More

Thank Caroline R
Reviewed 1 week ago via mobile

Can be busy at times and the service reflects it. They'll spend too much time in the back of the store

Thank cody f
Reviewed 1 week ago

This location is not for families, if one has more than 4 in party, there are very few accommodations for more than 4 people in party. Most of restaurant is booths for 4 people. Was told would be ten-minute wait for table for 5. After...More

Thank Dave W
Reviewed 2 weeks ago via mobile

The 6 oz medium steak looked like a McDonald’s hamburger and just as dry. Potatoes were great but I expected more and better from Outback.

Thank Denise O
Reviewed 2 weeks ago

Had dinner here while traveling. It was just okay, our table was in a weird spot and the waitress seem to forget we were there the entire time. We had to ask another waitress for bread that was cold & dry when it arrived. We...More

Thank Jennifer M
Reviewed 3 weeks ago via mobile

I love the salads, the shrimp and the bread with butter before you're even served with your meal! They have wonderful desserts and the environment is so comfortable just rightin the middle of town.

Thank Natasha M
Reviewed 4 weeks ago via mobile

Stoped there for dinner order prime rib med.came out rare and tough told waitress so changed my order to rib eye med. Well the manager brought it out had me cut into it so I cut in the center med. Rare he blamed it on...More

Thank Donna S
Reviewed 4 weeks ago

Steak So spicy I couldn't taste the meat.. Worst fries ever.. so dry we couldn't eat them. I ask for Ketchup and mayo they were not in the sack. However, the bartender was very nice and accommodating.

Thank gramcs
Reviewed 4 weeks ago via mobile

This restaurant was nice. The staff was ok. I think they were a little overwhelmed when a large group came in. They did ok. The food was nice.

Thank Lnihiser
Nearby HotelsSee all 32 hotels in Cheyenne
Days Inn by Wyndham Cheyenne
1,130 reviews
.09 miles away
La Quinta Inn Cheyenne
531 reviews
.11 miles away
Candlewood Suites Cheyenne
121 reviews
.13 miles away
Holiday Inn Express Hotel & Suites Cheyenne
223 reviews
.16 miles away
Nearby Restaurants
Luxury Diner
386 reviews
.95 miles away
Down Home Diner
130 reviews
.18 miles away
116 reviews
.74 miles away
Nearby Attractions
Wyoming State Museum
368 reviews
1.88 miles away
Historic Governors' Mansion
111 reviews
1.98 miles away
Cheyenne Depot Museum
364 reviews
1.73 miles away
Laramie County Public Library
68 reviews
1.62 miles away
Ask a question
Questions & Answers
February 21, 2016|
AnswerShow all 4 answers
Response from 1215Ellen | Reviewed this property |
Yes, Outback has a gluten free menu. The restaurant in Cheyenne was pleasant, homey, good service and good food. I'm sure the gluten free offerings will be just as good.
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
$31 - $40
Lunch, Dinner, Brunch, Late Night
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Bar scene, Families with children, Kids, Special occasions, Large groups
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: +1 307-638-8171
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