Boisterous Australian-themed chain serving steaks, seafood & other hearty steakhouse fare.
Hours
| Thursday | 11 AM–10 PM |
| Friday | 11 AM–10 PM |
| Saturday | 11 AM–10 PM |
| Sunday | 11 AM–9 PM |
| Monday | 11 AM–10 PM |
| Tuesday | 11 AM–10 PM |
| Wednesday | 11 AM–10 PM |
Address and Contact Information
Address: 1626 Fleischli Pkwy, Cheyenne, WY 82001
Phone: (307) 638-8171
Menu
Photo Gallery
Related Web Results
Outback Steakhouse in Cheyenne, WY off Fleischli Business …
Visit your local Outback Steakhouse at 1626 Fleischli Business Parkway in Cheyenne, WY today and enjoy our delicious and bold cuts of juicy steak.
Steakhouse Restaurant Near You in Cheyenne
Outback Steakhouse in Cheyenne, WY featuring our delicious and bold cuts of juicy steak. Check hours, get directions, and order takeaway here.
Cheyenne – Order Online – Outback Steakhouse
Chicken, Ribs, and More · Caramel Mustard Glazed Pork Chops · Outback Ribs · Grilled Chicken on the Barbie · Drover’s Ribs & Chicken Platter · Chicken Tender Platter.
Reviews
Thomas Bonnington
Stopped while traveling for a meal, hostess and waitress were very welcoming and friendly. I ordered a porterhouse steak medium. It came out medium well to well done. The steak itself was close to you percent fat and gristle. Poorest cut of meat I have ever had at any outback. The cook should be ashamed to serve something like that.
… moreRocky Mountian
I wasn’t expecting the food along with all my special needs met. I ordered a curbside order online. Asked for extra sauce, no ice in drinks with adding cherry juice to my coke, extra dressing and croutons. I received Everything I asked for. I honestly didn’t think I was going to get all my special needs met, just holy cow- it was!!! Hah!!! So awesome!! Thank you so very much for making my food correctly and all the extras 🙂
… morePat Franzen
I ordered an 8 oz sirloin. The first strip I cut off was all fat and gristle. Now the rest of the steak was good, just that one side. Imagine if the cook had just trimmed that before cooking, it would have been 5-star. Service was friendly but kept forgetting to come back with sauce, water, etc.
… moreWayne Weckler
Took forever to get our meal. Finish my drink and two bread and butters, before my steak came out. Strange how my mashed potatoes were warmer than my steak. They ran out of baked potatoes. Lots of empty tables and yet slow service. If you have time to kill and don’t mind tepid steak, this is the place to be. $7 drinks are in a Martinee glass aka small…
… moreDavid Drew Taylor
Food was as expected. We were disappointed with the service – our server was not as knowledgeable as would be expected. Outback’s menu did not have drinks prices on the menu and server could not tell us what the happy hour prices were – they were also training a new employee – the blind leading the blind???The good thing was they got the info after being asked for specifics
… moreRoseanne M
Great service. We stopped here on our road trip. The blooming onion and Aussie cheese fries are superb. The steaks were cooked perfectly. I love the Alice Springs chicken and my daughter loves the Cobb salad. Plenty of parking. Awesome restaurant. Shout out to Michael… He was an awesome server!
… moreAmy and Charlie Collins
We came here after a long day on the road, and our server was amazing. She made sure our food came out fast and made sure the kids were happy and the drinks were filled. We had a great meal and would recommend it to anyone.
… moreMichael Lewis
Loved everything about it, and my server, Tara, was better than perfect. She never passed my booth without checking on me.
… moreElizabeth Wing
Stopped by the Cheyenne location on a road trip. I have good memories of Outback on many a business trip back in the day. Well… this location was terrible. The only bright spot was our sweet server. They served me broccoli with black ends like it was molding in the bag. The manager came out with slightly less moldy broccoli but I was so grossed out. It takes me a lot to write a bad review but this was literally the worst meal I’ve paid $70+ for in a really long time… ever. It also smelled dirty. The manager comped a glass of wine and bloomin bits but admitted the broccoli was ‘old’. Gross!
… moreChris Schryver (Dolfan)
Arrived before dinner rush and found the restaurant very clean. Not sure if it is a new to the area.
… more