Outback Steakhouse Cheyenne off Fleischli Business Parkway
11:00 AM - 9:00 PM 11:00 AM - 9:00 PM 11:00 AM - 9:00 PM 11:00 AM - 9:00 PM 11:00 AM - 10:00 PM 11:00 AM - 10:00 PM 11:00 AM - 9:00 PM
Cheyenne
Hours of Operation
| Day of the Week | Hours |
|---|---|
| Monday | 11:00 AM - 9:00 PM |
| Tuesday | 11:00 AM - 9:00 PM |
| Wednesday | 11:00 AM - 9:00 PM |
| Thursday | 11:00 AM - 9:00 PM |
| Friday | 11:00 AM - 10:00 PM |
| Saturday | 11:00 AM - 10:00 PM |
| Sunday | 11:00 AM - 9:00 PM |
Services at Cheyenne
Online Ordering
Curbside Takeaway
Gift Cards
Happy Hour
Bold flavors are just a few clicks away, download the Outback App.
Let us grill so you can chill
Featured Products - Cheyenne, WY
![]()
OUR BEST STEAKS EVEROur best cuts. Our best flavors. Our best steaks ever. There’s never been a better time to get back to Outback.![]()
KIDS EAT FREE MONDAYSEvery Monday, wrangle up a FREE kids’ meal with the purchase of an adult entrée. Dine in and mention ‘FREE JOEY MEAL’ or order online and redeem with code FREEJOEY.![]()
AUSSIE 3-COURSE MEAL STARTING AT $18.99Blame our Aussie hospitality. We can’t help ourselves. Enjoy your choice of select entrée, warm Honey Wheat Bread, soup or salad, and New York-style cheesecake.
![]()
OUR BEST STEAKS EVEROur best cuts. Our best flavors. Our best steaks ever. There’s never been a better time to get back to Outback.![]()
KIDS EAT FREE MONDAYSEvery Monday, wrangle up a FREE kids’ meal with the purchase of an adult entrée. Dine in and mention ‘FREE JOEY MEAL’ or order online and redeem with code FREEJOEY.![]()
AUSSIE 3-COURSE MEAL STARTING AT $18.99Blame our Aussie hospitality. We can’t help ourselves. Enjoy your choice of select entrée, warm Honey Wheat Bread, soup or salad, and New York-style cheesecake.
Gift Cards
Give the gift of steak! Who doesn't love a juicy cut of steak perfectly seasoned and served just right. Gift cards can be used at any of our locations.
Frequently Asked Questions
Now Hiring - Cheyenne, WY
About Outback Steakhouse Cheyenne
We are an Australian-inspired steakhouse where mates gather, stories are exchanged, and steakhouse favorites flow as freely as the conversation. Serve it up with a dash of Aussie hospitality, and you’ve got all the makings of a great experience you’ll want to share with your friends, time and time again. We're known for high quality, juicy steaks with your choice of big cuts and bold flavor, cooked just the way you like it. Outback Steakhouse, the home of juicy steaks, spirited drinks and Aussie hospitality. Find our location in Cheyenne off Fleischli Pkwy and W Lincolnway. Behind the Days Inn.