Hours of Operation 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
*Let us bring your meal to you, mate! Order through one of our delivery partners!
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
Featured Products - Cheyenne, WY
- NEW! Center-Cut Sirloin & Hot Honey Fried ChickenOur signature center-cut sirloin paired with a boneless chicken breast hand battered in our Bloomin' Onion® spices, fried until golden brown, drizzled with our house-made hot honey and spicy signature bloom sauce, topped with Fresno chilies, and served with hot honey. Served with choice of steakhouse potato and a side.
- NEW! Hot Honey RitaSauza® Gold Tequila, Cointreau®, hot honey and a trio of citrus juices garnished with a cinnamon sugar rim. Stir it up with the hot honey-coated dipper to add a sweet heat kick!
- NEW! Tim Tam SundaeCreamy vanilla ice cream rolled in Arnott’s Tim Tam cookie crumbles, drizzled with chocolate and caramel sauce, and topped with whipped cream, Tim Tam cookies and honey caramel popcorn for a salty sweet crunch.
Give the gift of steak to your favorite Mates, because everyone loves a juicy, bold cut served up just right!
LET'S BE MATES, EARN TODAY
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.