Outback Steakhouse Cheyenne off Fleischli Business Parkway
11:00 AM - 9:00 AM 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 AM |
| 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
Bold flavors are just a few clicks away, download the Outback App.
Let us grill so you can chill
Featured Products - Cheyenne, WY
![]()
AUSSIE 3-COURSE MEAL STARTING AT $18.99Big day? Boring day? Doesn’t matter, mate. When you can score a 3-course feast starting at just $18.99, every day’s a reason to celebrate. Full-on flavor, start to finish, no special occasion required.![]()
FESTIVE AT FIRST SIPWe found the tiniest Santa suit down under, dressed up a mini koala, and perched it on a hand-shaken Gingerbread Cookie martini and Gingerbread Fizz. You’re welcome, mate.![]()
SALTED CARAMEL COOKIE SKILLETLaughter ringing. Lights twinkling. Forks clinking over a warm, gooey salted caramel cookie baked fresh in a skillet, topped with rich vanilla ice cream and caramel sauce.
![]()
AUSSIE 3-COURSE MEAL STARTING AT $18.99Big day? Boring day? Doesn’t matter, mate. When you can score a 3-course feast starting at just $18.99, every day’s a reason to celebrate. Full-on flavor, start to finish, no special occasion required.![]()
FESTIVE AT FIRST SIPWe found the tiniest Santa suit down under, dressed up a mini koala, and perched it on a hand-shaken Gingerbread Cookie martini and Gingerbread Fizz. You’re welcome, mate.![]()
SALTED CARAMEL COOKIE SKILLETLaughter ringing. Lights twinkling. Forks clinking over a warm, gooey salted caramel cookie baked fresh in a skillet, topped with rich vanilla ice cream and caramel sauce.
BUY $50 FOR THEM, GET $10 FOR YOU
Get a $10 bonus card with every $50 gift card purchase. Juicy steaks, Aussie-tizers stacked higher than your gift pile, and shared laughs — all wrapped in one little card.
Book Your Holiday Catering Events Now and Save
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.