Steak HouseRestaurantTake Out RestaurantAmerican RestaurantAustralian RestaurantBar & GrillGluten-Free RestaurantBarOutback Steakhouse
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.
Explore offerings from Outback Steakhouse on 1626 Fleischli Business Parkway in Cheyenne, with popular appetizers, signature steaks, steak combos, and chicken, ribs, and more available at this location.
Menu
96 items
Appetizers
Down Under Trio
Bloomin’ Onion® petals served with our spicy signature
bloom sauce, Fried Mozzarella Bloomerangs with marinara sauce, and Aussie Cheese Fries with house-made ranch dressing.
Alice Springs Chicken® Quesadilla
Grilled chicken breast, sautéed mushrooms, crisp bacon, melted Monterey Jack and Cheddar cheese and honey mustard sauce in a crispy flour tortilla. Served with honey mustard.
Fried Mozzarella Bloomerangs
Mozzarella boomerangs, breaded and fried with our famous Bloomin' Onion® spices, served with marinara sauce — betcha "come back" for more!
Bloomin' Onion®
An Outback Original! Our special onion is hand-carved, cooked until golden and ready to dip into our spicy signature bloom sauce.
Aussie Cheese Fries
Topped with melted Monterey Jack, Cheddar and chopped bacon with house-made ranch dressing.
Gold Coast Coconut Shrimp**
Six jumbo shrimp hand-dipped and rolled in coconut, fried until golden and served with a creole marmalade.
Sydney Shrooms
Lightly battered and fried mushrooms served with house-made ranch dressing.
Seared Pepper Ahi*
Seared rare with garlic pepper seasoning. Served with a creamy ginger soy sauce and wasabi.
Signature Steaks
Victoria's Filet® Mignon*
The most tender and juicy thick cut seasoned and seared. Served with two freshly made sides.
Teriyaki Filet* Skewers
Tender filet medallions, mushrooms, grilled peppers and onions. Finished with a sweet teriyaki glaze over seasoned rice. Served with fresh seasonal veggie.
Outback Center-Cut Sirloin*
Center-cut for tenderness. Lean, hearty and full of flavor. Seasoned and seared. Served with two freshly made sides.
New York Strip* 12 oz.
Thick cut, boneless and full of rich flavor. Served with two freshly made sides.
Ribeye* 13 oz.
Well-marbled, juicy and savory, seasoned and seared. Served with two freshly made sides.
Bone-In Ribeye* 20 oz.
Bone-in and extra marbled for maximum tenderness. Served with two freshly made sides.
Steak Combos
Sirloin* & Alice Springs Chicken
Our signature center-cut sirloin paired with a 5 oz. grilled chicken breast topped with sauteed mushrooms, crisp bacon, melted Monterey Jack and Cheddar and honey mustard sauce. Served with honey mustard sauce, choice of steakhouse potato and a side.
Sirloin* & Shrimp on the Barbie
Our signature center-cut sirloin with Grilled Shrimp on the Barbie. Served with two freshly made sides.
Sirloin* & Coconut Shrimp
Our signature center-cut sirloin with Gold Coast Coconut Shrimp. Served with two freshly made sides.
Sirloin* and Ribs Combo
Our signature center-cut sirloin with a half rack of Outback bbq ribs
Chicken, Ribs, and More
Caramel Mustard Glazed Pork Chops
A grilled pork chop served with two freshly made sides and Creole marmalade.
Bloomin' Fried Chicken
Our twist on fried chicken. Boneless chicken breast hand battered in our Outback Original Bloomin' Onion® seasoning, fried until golden brown and drizzled with our spicy signature bloom sauce. Served with a choice of two freshly made sides.
Outback Ribs
Smoked, grilled and brushed with a tangy BBQ sauce. Served with two freshly made sides.
Grilled Chicken on the Barbie
Seasoned and grilled chicken breast with our signature BBQ sauce. Served with your choice of two freshly made sides.
Drover's Ribs & Chicken Combo
1/2 rack of Outback Ribs and grilled chicken breast. Served with choice of two freshly made sides.
Chicken Tender Platter
Crispy white-meat tenders served with honey mustard sauce. Served with two freshly made sides.
Alice Springs Chicken®
Grilled chicken breast topped with sautéed mushrooms, crisp bacon, melted Monterey Jack and Cheddar and honey mustard sauce. Served with two freshly made sides.
Queensland Chicken & Shrimp Pasta
Grilled chicken and shrimp over fettuccine tossed in a bold Alfredo sauce.
NEW! Kingsland Pasta
Grilled steak and shrimp served over fettuccine and tossed in a bold Alfredo sauce.
Seafood
Seared Peppered Ahi
Seared rare with garlic pepper seasoning, sliced and served over a bed of lettuce, cabbage, carrots, and crispy noodles. Served with creamy soy ginger sauce, wasabi and choice of two freshly made sides.
Hooley Dooley Coconut Shrimp
Jumbo prawns (shrimp) Gold Coast Coconut-style with creole marmalade. Served with two freshly made sides.
Perfectly Grilled Salmon
Seasoned and grilled. Served with our classic rémoulade sauce. Served with two freshly made sides.
Grilled Shrimp On The Barbie
Seasoned and grilled. Served with our classic rémoulade sauce. Served with two freshly made sides.
Steamed Lobster Tails
Two cold water tails perfectly steamed for maximum tenderness. Served with two freshly made sides.
Burgers & Sandwiches
NEW! Aussie Steak Sammie
Seared and sliced sirloin, aged Cheddar, grilled onions, sliced tomato, arugula, and tomato aioli on a toasted baguette. Served with a freshly made side.
Bloomin’ Chicken Sammie
Hand-battered in Bloomin' Onion® seasoning or grilled with spicy signature bloom sauce, pickles, onion, lettuce, and tomato. Served with a freshly made side.
Sweet Chook O' Mine Sandwich
Grilled chicken with Swiss cheese, bacon, house-made pickles, onion, lettuce, tomato and honey mustard sauce. Served with one freshly made side.
The Half-Pound Outbacker Burger*
A half pound burger with pickles, lettuce, onion, and tomato. Served with a freshly made side.
The Bloomin' Burger®*
A half pound burger topped with Bloomin' Onion® petals, American cheese, pickles, lettuce, onion, tomato and our spicy signature bloom sauce. Served with a freshly made side.
Entrée Salad
Fresh Sydney Salad
Fresh mixed greens, arugula, cucumbers, tomatoes, bacon, pepitas, Blue Cheese crumbles, balsamic glaze, choice of dressing and choice of protein - Grilled Chicken, Fried Chicken, Sirloin, or Salmon.
Aussie Cobb Salad
Fresh mixed greens, chopped hard-boiled eggs, tomatoes, bacon, Monterey Jack and Cheddar cheese and croutons. Served with your choice of dressing.
Brisbane Caesar Salad
Crisp romaine lettuce and freshly made croutons tossed in our Caesar dressing.
Soups & Side Salads
Loaded Baked Potato Soup
French Onion Soup
House Side Salad
Fresh mixed greens, dressing of choice, cucumbers, Monterey Jack and Cheddar cheese, tomatoes, red onions and croutons.
Caesar Side Salad
Romaine lettuce and croutons tossed with traditional Caesar dressing. Topped with freshly shredded Parmesan cheese.
Blue Cheese Pecan Chopped Side Salad**
Chopped style mixed greens with shredded carrots, red cabbage, green onions, cinnamon pecans and Aussie Crunch all tossed with Blue Cheese vinaigrette and topped with Blue Cheese crumbles.
Freshly Made Sides
Homestyle Mashed Potatoes
Dressed Baked Potato
Aussie Fries
Sweet Potato with Honey & Brown Sugar
Fresh Steamed Seasonal Veggies
Parmesan Creamed Corn
Seasoned Rice
Bacon Mac & Cheese
Loaded Mashed Potatoes
Grilled Onions
Sauteed Mushrooms
Grilled Veggie Skewer
Desserts
Chocolate Chip Cookie Skillet
A warm chocolate chip cookie served with vanilla ice cream and topped with chocolate and caramel sauce.
Triple-Layer Carrot Cake**
Moist layers of carrot cake with coconut and pecans topped with a sweet vanilla cream cheese icing.
New York-Style Cheesecake
Aussie-sized slice of premium New York-style cheesecake served with a choice of raspberry melba sauce or chocolate sauce.
Chocolate Thunder from Down Under®**
An extra-generous pecan brownie topped with rich vanilla ice cream, our warm chocolate sauce, chocolate shavings and whipped cream.
Kids Menu
Chicken Fingers
Grilled Cheese-A-Roo
Boomerang Cheeseburger*
All Kids Menu items including the Boomerang Cheeseburger are cooked to well done (165 degrees).
Grilled Chicken on the Barbie (5 oz)
Mac 'A' Roo 'N Cheese
Joey Sirloin* (5 oz)
All Kids Menu items including the Joey Sirloin are cooked to well done (165 degrees).
Kids Aussie Fries
Spotted Dog Sundae
Kids Fruit
Non-Alcoholic Beverages
Sharky Temple
Our version of a Shirley Temple served with a bite, made with Sprite® and a dangerous dose of grenadine
Strawberries & Cream
A fizzy burst of strawberry Sprite® topped with smooth cold foam and sprinkles
Strawberry Peach Refresher
Fresh strawberries shaken with peach and blood orange, topped with sparkling soda.
Blackberry Refresher
Sparkling soda over hand-shaken blackberries, cranberry juice and lime.
Cucumber Kiwi Refresher
Fresh cucumbers shaken with kiwi and lime juice topped with sparkling soda.
Coca Cola® Products
Coca-Cola is the most popular soft drink in history, as well as the best-known brand in the world.
Dr Pepper
A signature blend of 23 flavors makes every sip of Dr Pepper truly unique.
Bottled Water (core)
Gold Peak® Sweetened Iced Tea
Gold Peak® Unsweetened Iced Tea
Lemonade
Refreshing Country Style Lemonade.
Aussie Palmer
Freshly brewed Gold Peak Tea mixed with Country Style Lemonade.
Strawberry Lemonade
Fresh strawberries shaken with Country Style Lemonade.
Gold Peak® Coffee
Bundle Meals
Family Bundles
Grilled Chicken on Barbie
Four 8 oz grilled chicken breasts served with BBQ sauce, 4 side items and a family-sized house or caesar salad
Ribs
Four 1/2 racks of baby ribs served with 4 signature side items and a family-sized house or caesar salad
Salmon
Four 7 oz salmons seasoned and grilled on the woodfire, served with 4 signature side items and a family-sized house or caesar salad
Sirloin
Four 6 oz top sirloins seasoned and seared served with 4 signature side items and a family-sized house or caesar salad.
Add to Your Order
Include Utensils
Specialty Cocktails (Available for dine in only)
Cocktails available for Dine in Only.
Product and participation may vary by location.
CROC-tail
SVEDKA® Vodka, Midori®, kiwi, mango, citrus juices with a shimmer and a crocodile to keep! Food purchase required with any alcohol order. Must be 21+ and must show ID at pickup. Contactless delivery is not available if alcohol is ordered.
Koala Punch
Bacardi® Superior Rum, Malibu® Pineapple Rum, lemonade,
mango and watermelon flavors with a koala chillin’ on top! Food purchase required with any alcohol order. Must be 21+ and must show ID at pickup. Contactless delivery is not available if alcohol is ordered.
Smoked Old Fashioned
Woodford Reserve® Bourbon, Angostura bitters, and oak smoke, garnished with an orange twist.
Sauza Gold Coast Rita
Our proprietary house margarita / Sauza® Gold Tequila / frozen or on the rocks (260/190 Calories).
.
Make it down under with an extra shot of Cointreau® and Sauza® Gold Tequila (360/290 Calories)
The Wallaby Darned
Our signature frosty cocktail / peaches / La Marca® Prosecco / SVEDKA® Vodka / DeKuyper Peachtree® Schnapps (220 Calories).
.
Make it down under with an extra shot of SVEDKA® and DeKuyper Peachtree® Schnapps (230 Calories)
A boomerang flight of 4 'Ritas made with Sauza® Gold Tequila, our proprietary house margarita, blackberry, mango and watermelon
Reviews
4.0
2,668 reviews
5 stars
1,274
4 stars
699
3 stars
301
2 stars
175
1 star
219
TT
Tom
3 days ago
3.0
The food was phenomenal, the FOH manager was nice and helpful, that being said if you take a trip here, make sure Linda isnt your server, she was rude, sluggish, and inattentive. No attempt to refill drinks the entire meal, asked us for drinks before we had even sat down, didnt ask about appetizers, or the food itself for 15 minutes after sitting down.
JR
Jewel Ravensong-Lawrence
5 days ago
3.0
Not a fan. Steaks were tough and bland. Waitress who delivered our food was snotty. She asked if there was anything else she could get. I asked for the bleu cheese sauce it was supposed to have and she said 'Okaaaaay' like I asked her if she knew she was supposed to clean her room before she went with her friends and she got snarky with her answer. Sheesh.
SR
steve R
Jun 26, 2026
2.0
Dinner started out ok, but again people in the kitchen have no idea how to grill a steak the correct way. Baked potato 🥔 was ok broccoli 🥦 was good. Beer cold steak not cooked correctly!!! This is not medium to medium rare! It was Raw!! Nasty
CJ
Carly Johnson
Jun 22, 2026
4.0
Food and drinks were awesome and fast paced. Everyone was nice. Table could have had a better wipe, the salt n pepper grinders were grimy and a forks still had the last persons food on it but I’d still pick Outback over any other chain. Great location near freeway and hotels.
JB
Jamie Binkley
Jun 21, 2026
3.0
We've eaten at many Outback Steakhouse locations over the years and have always enjoyed the food, especially the gluten-free options. As someone with celiac disease, I really appreciate that Outback offers gluten-free choices, and the gluten-free Thunder from Down Under dessert is fantastic.
Unfortunately, this was by far the worst Outback experience we've ever had. We were never brought the complimentary bread, our drinks took an unusually long time to arrive, and our salads came out only a couple of minutes before our entrées. My gluten-free salad had to be sent back three times because it repeatedly came out with croutons. That's not just frustrating—it's a serious issue for someone who cannot eat gluten.
While our waitress was pleasant, there was no sincere apology for the delays, the missing bread, or the repeated mistakes with my order. We even overheard the table next to us being offered $10 off because of the poor service and long wait, yet despite experiencing the same issues (and more), nothing was ever said to us.
Mistakes happen, but what was most disappointing was the complete lack of accountability or concern. A simple apology or acknowledgment would have gone a long way. We expect much better from a restaurant we've always enjoyed.
Frequently Asked Questions About Outback Steakhouse
Where can I find information on gluten-free menu items?
We can recommend several items on our menu specifically for gluten intolerance. Please [click here](https://outbackprod-g8dygre8fjatbjdb.a02.azurefd.net/menus/Outback\-Gluten\-Free\-Menu.pdf) to view our gluten\-free menu
Where can I earn dine rewards?
Visit Outback Steakhouse, Carrabba's Italian Grill, Bonefish Grill and Fleming's Prime Steakhouse \& Wine Bar participating locations.
Where can I download the NEW Outback App?
Our App has been upgraded with a new look and exciting features! It's the fastest, mobile way to enjoy our bold flavors thru curbside takeaway \& delivery. Get it on Google Play or download on the AppStore – [Learn More](https://www.outback.com/app?useCache=false/)
How do I find out more information about being an Outbacker?
We're always looking for dedicated, fun\-loving people to help make our restaurant a success! For more information [click here](http://bit.ly/39L8aoI3112).
What are the operating hours of Outback Steakhouse in Cheyenne?
Outback Steakhouse is open Monday through Thursday and Sunday from 11:00 AM to 9:00 PM, and Friday and Saturday from 11:00 AM to 10:00 PM.
Does Outback Steakhouse in Cheyenne offer happy hour specials?
Yes, happy hour is available daily from 4:00 PM to 6:00 PM.
What payment methods does Outback Steakhouse in Cheyenne accept?
They accept American Express, Visa, Mastercard, and cash.
Are gluten-free menu items available at Outback Steakhouse in Cheyenne?
Yes, several gluten-free items are offered. You can view the gluten-free menu online.
Can I place pickup or delivery orders from Outback Steakhouse in Cheyenne?
Yes, they offer in-store pickup, curbside pickup, delivery, same day delivery, and no-contact delivery options.
Is there a dress code for dining at Outback Steakhouse in Cheyenne?
The dress code is casual.
Does Outback Steakhouse in Cheyenne have wheelchair accessible facilities?
Yes, they provide wheelchair accessible parking, seating, and restrooms, along with braille menus.
What nearby hotels can I stay at when visiting Outback Steakhouse in Cheyenne?
Nearby hotels include Days Inn, La Quinta Inn, Wyndham Hotel, Candlewood Suites, and Holiday Inn Express & Suites Cheyenne, providing convenient lodging options close to Outback Steakhouse.
Are there any nearby restaurants near Outback Steakhouse in Cheyenne to consider for other dining options?
Yes, nearby dining options include Village Inn for American cuisine, Tres Amigos for Mexican food, and BorderDogs for fast food and hot dogs.
How can nearby gas stations assist customers visiting Outback Steakhouse in Cheyenne?
Nearby gas stations like Sinclair Gas Station, Exxon, and Flying J Truck Stop Cheyenn are convenient for refueling before or after dining at Outback Steakhouse.
Brand Certified Facts from Outback Steakhouse
This information is certified by Outback Steakhouse and published from the brand's official system of record. Data is distributed through an enterprise-grade knowledge management platform. Learn more about our data sources
Certified July 05, 2026Yext Knowledge Graph
Address
Categories
Geo coordinates
Legal business name
Hours of operation
Phone number
Official website
Syndication Network
Approved business data is pushed to 100+ publishers, including: