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...
  • Excellent33%
  • Very good43%
  • Average16%
  • Poor5%
  • Terrible3%
Travellers talk about
“steak” (95 reviews)
Open Now
11:00 - 22:00All hours
American, Steakhouse, Australian, Gluten Free Options
$$ - $$$
1626 Fleischli Pkwy, Cheyenne, WY 82001-3350
All Details
Write a Review
Reviews (404)
Traveller rating
Traveller type
Time of year

1 - 10 of 382 reviews

Reviewed 6 days ago

Once again Outback does not disappoint. The food is always going to be good and the , service is also good. We were seated at the bar and quickly waited on. One of the nice things about sitting at the bar is their are always...More

Thank gary r
Reviewed 1 week ago

Always reliable for a good meal, and a delicious gin & tonic! It was close to our hotel so we didn't have to drive far at all after a day on the road.

Thank hikerbecky
Reviewed 1 week ago

Some steaks came overdone and inedible then took a long time to replace. The waitress seemed flustered by the situation even though we were calm and polite to her.

Thank Joel N
Reviewed 1 week ago via mobile

Most outbacks I've been to are all basically the same. This one is always packed due to its location on an end of town without many options, and alot of interstate and hotel traffic. When eating here plan on having a longer than usual wait....More

Thank travelingwithpurpose
Reviewed 1 week ago

It's a chain, y'all. What can I tell you about eating at Outback in Cheyenne that you can't experience anywhere else in their serving area?? It's not gourmet, but it ain't McDonald's either. Reasonably priced. Good portions.

Thank Cheyenne500
Reviewed 1 week ago

We don't eat at Outback at home because it's usually terrible, but this one was close to our hotel so we decided to give it a shot. Great service and the sirloin and shrimp were very good.

Thank Tammy_2292
Reviewed 1 week ago

Outback is tucked back behind a hotel and good food. I don't know if the waitress was new or frazzeled for some reason but seemed to forget us several times. If she had been excessivley busy I would have understood as I have waitressed and...More

Thank Jeannie S
Reviewed 2 weeks ago via mobile

We had a great waiter, excellent food. We got right in during lunch time. We had steak & lobster grilled to perfection. We brought soups home for supper. French Onion & Baked Potato w Bacon soup is out of this world!!

Thank Candy M
Reviewed 2 weeks ago

I am in Cheyenne to see my mother. She is in the hospital with cancer. I ask the waitress if we can get something to go for Mom and she says of course! Mom wants a milk shake which outback no longer does. The waitress...More

Thank McTavish14
Reviewed 2 weeks ago via mobile

Great meal, steaks cooked perfectly, excellent service. I highly recommend this location. Easy to get to off of the interstate and close to several hotels.

Thank shorthairs2014
Nearby Restaurants
Luxury Diner
341 reviews
1.53 km away
Down Home Diner
114 reviews
.29 km away
106 reviews
1.08 km away
Nearby Attractions
Wyoming State Museum
341 reviews
3.02 km away
Cheyenne Depot Museum
329 reviews
2.79 km away
Cheyenne Depot Plaza
200 reviews
2.81 km away
Historic Governors' Mansion
106 reviews
3.18 km away
Ask a question
Questions & Answers
22 February 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
US$31 - US$40
Lunch, Dinner, Brunch, After-hours
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Groups, Special Occasion Dining, Child-friendly, Kids
Open Hours
11:00 - 21:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
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