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.
Brand Certified
Outback Steakhouse
4.0(2,697 reviews)
Certified by Outback Steakhouse • Aug 16, 2026
Business Details
1626 Fleischli Business Parkway, Cheyenne, WY
82001, United States
Certified by Outback Steakhouse • Aug 16, 2026
(307) 638-8171
Certified by Outback Steakhouse • Aug 16, 2026
https://locations.outback.com/wyoming/cheyenne/1626-fleischli-business-parkway
Certified by Outback Steakhouse • Aug 16, 2026
About
Certified by Outback Steakhouse • Aug 16, 2026
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.
Details
- Dine-inAvailable
- DeliveryAvailable
- TakeoutAvailable
- Accepts reservationsAvailable
Location
Certified by Outback Steakhouse • Aug 16, 2026
Hours
Certified by Outback Steakhouse • Aug 16, 2026
Monday11:00 AM - 10:00 AM
Tuesday11:00 AM - 10:00 PM
Wednesday11:00 AM - 10:00 PM
Thursday11:00 AM - 10:00 PM
Friday11:00 AM - 10:00 PM
Saturday11:00 AM - 10:00 PM
Sunday11:00 AM - 9:00 PM
Menu
1 menu · 96 items
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
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)
Top Shelf Rita
Patrón® Silver Tequila / Grand Marnier® / Cointreau® / citrus juices
Boomarita
A boomerang flight of 4 'Ritas made with Sauza® Gold Tequila, our proprietary house margarita, blackberry, mango and watermelon
Reviews
4.0
2,697 reviews
5 stars
1,288
4 stars
703
3 stars
305
2 stars
178
1 star
223
- CHCarresse Herve2 days ago3.0La nourriture servie est bonne. Le service n'est pas très efficace ni aimable. Même si à la fin, il sait se rattraper pour le tips. 😉
- TRTony Rodriguez5 days ago3.0As always food is very good , service is a bit slow maybe under staffed not sure you can get dehydrated waiting on refills again it was busy perhaps under staffed
- TRTina RobertsAug 9, 20261.0Outback doesn't put on their salads what they advertise!!!! 3rd chance ordering and still not right. No eggs at all. I finally called them & transferred to 3 different people that could not understand what I was asking...... (Me) "My salad came with no egg. (Them) Did you order the right salad? (Me) "Aussie Cobb". (Them) "Guess it should've had eggs on it" Wow!!!!!! Really!!!!!
- DEDean Erickson (Ministry Email)Jul 24, 20263.0The food was good but the 6oz Center Steak was more like a 3oz. Service was below par. The Bartender, a short, older Hispanic or Native American looking woman who was also my server. She didn't want to wait on me, delayed until I looked at her directly. She argued with another server who scolded her for not waiting on me. I had asked that server for some bread because the Bartender never did deliver it to me for a long time after she said she would, even though she only had about 4 alcohol ordering customers at a time the whole time I was there. When she did bring the bread, it was not fresh, was barely warm and was dry. She complained of being forgetful, too busy, etc. Listening to the conversations she was having with drinking customers, I don't think she is a very nice person, nor a happy one. The whole time I was there, she was constantly making negative comments about people in her life; at one point saying someone did something to her "but that's ok, (she) got her back." Later, I let her know I was ready for the check. She said she would be right there but after she finished pouring and delivering some drinks to other customers, she continued to talk to them while ignoring me, then after I asked another Server, the Bartender finally asked another worker to deliver the bill to me. I pulled out my form of payment and waited but the Bartender continued to ignore me, so I asked asked another worker to take my form of payment so I could leave. A drinking customer asked the Bartender why she was avoiding waiting on me. She said she thought I didn't like her and probably wouldn't leave her a good tip. (I thought, why would I? She only protestingly did the bare minimum, told other customers that I am old and weird and that is ok (about the tip), she didn't like me anyway. Is this the kind of Bartender/Server who represents Outback values? I have never before in probably over 30 years of being an Outback Customer been mistreated by any Outback employee, let alone as badly as this employee treated me. I still gave her a 20% tip. She didn't deserve it, though. If she didn't like my demeanor, perhaps she could have asked if I was alright. I was in fact, experienced severe physical pain the whole time I was there. Instead, she judged my character to be unworthy of her services. I just wanted a pleasant meal and to relax as best I could by watching sports news on the big screen TV. I didn't want or expect the nasty ess and unprofessional behavior I received at the hands of my Bartender/assigned Server with a negative attitude. Thursday, July 23, 2026.
- HPHenry PaulJul 22, 20265.0Went with a large group of work friends. At first I was a little bummed that they stuck seven grown man at a six seat table and just pulled up a chair at the end but the service was fantastic and the food was excellent. I’ve been getting used to disappointment with this chain back in my home town so it was refreshing to have landed in an excellent representation of the brand. Had a bloomin onion, bone in ribeye(medium), and double steamed broccoli. Everything was just as it should be and very satisfying. The bread was also great. Oooooohhhhh, I had a margarita too. It kicked ass!
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 August 16, 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: