Outback Steakhouse

  4.0 – 1,932 reviews  $$ • Steak house

Boisterous Australian-themed chain serving steaks, seafood & other hearty steakhouse fare.

Service Options:  Dine-in · Drive-through · No-contact delivery

Health and Safety: Health and safety: Staff required to disinfect surfaces between visits · 



Address and Contact Information

Address: 1626 Fleischli Pkwy, Cheyenne, WY 82001

Phone: +1 307-638-8171

Website: https://locations.outback.com/wyoming/cheyenne/1626-fleischli-business-parkway


Menu Link: online.flippingbook.com

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.
Kookaburra Wings
Chicken wings tossed in our secret spices served with our Blue Cheese dressing and celery. Choose mild, medium or hot.
Grilled Shrimp on the Barbie
Seasoned with a special blend of herbs and spices then flame grilled. Served with Outback’s own garlic toast and classic rémoulade sauce.
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.
Gold Coast Coconut Shrimp
Hand-dipped in batter, rolled in coconut and fried golden. Paired with Creole marmalade.
Signature Steaks
Victoria’s Filet Mignon
The most tender and juicy thick cut.
Outback Center-Cut Sirloin
Center-cut for tenderness. Lean, hearty and full of flavor. Served with two freshly made sides.
Well-marbled, juicy and savory. Seasoned and seared for bold flavor.
Bone-In Ribeye
Bone-in and extra marbled for maximum tenderness.
Steak Combos
Sirloin & Grilled Shrimp on the Barbie
Our signature center-cut sirloin with Grilled Shrimp on the Barbie.
Sirloin & Coconut Shrimp
Our signature center-cut sirloin with Grilled Shrimp on the Barbie or Coconut Shrimp.
Filet Mignon & Lobster
A tender and juicy thick cut 6 oz. filet paired with a steamed lobster tail.
Chicken, Ribs & More
NEW! Pineapple & Pork Medallions
Seasoned and seared pork tenderloin medallions, glazed with caramel mustard and garnished with pineapple. Served with two freshly made sides.
Baby Back Ribs
Smoked, brushed and grilled with a tangy BBQ sauce. Served with your choice of two freshly made sides.
Grilled Chicken on the Barbie
Seasoned and grilled chicken breast with our signature BBQ sauce. Served with choice of two freshly made sides.
Chicken Tender Platter
Crispy white-meat tenders served with honey mustard sauce. (910 Calories) Served with choice of two freshly made sides.
Queensland Chicken & Shrimp Pasta
Grilled chicken and shrimp and fettuccine noodles tossed in a bold Alfredo sauce.
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.
Seafood Entrees
Perfectly Grilled Salmon
Seasoned and grilled. Served with our classic rémoulade sauce.
Lobster Tails
Two cold water tails perfectly steamed for maximum tenderness.
Burgers & Sandwiches
Sweet Chook O’ Mine Sandwich
Grilled chicken with Swiss cheese, bacon, house-made pickles, onion, lettuce, tomato and honey mustard sauce.
The Outback Burger
Topped with lettuce, tomato, onion, house-made pickles and mustard. Served with one freshly made side.
The Bloomin’ Burger
Topped with Bloomin’ Onion® petals, American cheese, lettuce, tomato and our spicy signature bloom sauce. Served with one freshly made side.
Crispy Chicken Sandwich
Hand-breaded and lightly fried, tossed in Buffalo sauce with lettuce and house-made ranch.
Entrée Salads
Aussie Cobb Salad
Fresh mixed greens, chopped hard-boiled eggs, tomatoes, bacon, Monterey Jack and Cheddar cheese and freshly made croutons. Served with your choice of dressing.
Brisbane Caesar Salad
Crisp romaine lettuce and freshly made croutons tossed in our Caesar dressing.
Steakhouse Salad
Seared center-cut sirloin, mixed greens, Aussie Crunch, tomatoes, red onions, cinnamon pecans and our Danish Blue Cheese vinaigrette.
Soups & Side Items
House Salad
Caesar Salad
Blue Cheese Pecan Chopped Salad
Blue Cheese Wedge Salad
Homestyle Mashed Potatoes
Loaded Homestyle Mashed Potatoes
Aussie Fries
Baked Potato
Sweet Potato
Fresh Seasonal Veggie
Seasoned Rice
Steakhouse Mac & Cheese
Baked Potato Soup
Chicken Tortilla
Party Platter
Kookaburra Wings Party Platter
30 chicken wings tossed in our secret spices served with our Blue Cheese dressing and celery. Choose mild, medium or hot.
Grilled Shrimp on the Barbie Party Platter
32 shrimp skewered, seasoned with a special blend of herbs and spices then flame grilled. Served with Outback’s own garlic toast and classic rémoulade sauce
Gold Coast Coconut Shrimp Party Platter
32 shrimp hand-dipped in batter, rolled in coconut and fried golden. Paired with Creole marmalade.
Baby Back Ribs Party Platter
Five 1/3 racks of Baby Back Ribs. Smoked, grilled and brushed with a tangy BBQ sauce.
Chicken Tender Party Platter
15 crispy white-meat tenders served with Honey Mustard sauce.
Outback Center Cut Sirloin Party Platter
Center-cut for tenderness. Lean, hearty and full of flavor. Seasoned and seared. Served diced and ready to eat.
Chocolate Thunder
An extra-generous pecan brownie topped with rich vanilla ice cream, our warm chocolate sauce, chocolate shavings and whipped cream.
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 or chocolate sauce.
Kids Menu
Chicken Fingers
Grilled Cheese-A-Roo
Boomerang Cheeseburger
Mac’A’Roo ‘N Cheese
Junior Sirloin
Spotted Dog Sundae
Kids Fruit
Add On Mate
Add Steamed Lobster Tail
Roasted Garlic Butter Topping
Sauteed Shrooms
Gold Coast Coconut Shrimp
Grilled Shrimp
Grilled Onions
… Load more menu

Order and Reservations

Order: outback.com postmates.com ubereats.com doordash.com

Photo Gallery

Related Web Results

Cheyenne – Outback Steakhouse

*Let us bring your meal to you, mate! … Cheyenne , WY 82001. US … Outback Steakhouse, the home of juicy steaks, spirited drinks and Aussie hospitality.

OUTBACK STEAKHOUSE, Cheyenne – Restaurant Reviews …

Location and contact. 1626 Fleischli Business Parkway, Cheyenne, WY 82001.

Outback Steakhouse locations in Cheyenne, WY

All Outback Steakhouse Locations in Cheyenne. Search by city and state or ZIP code. City, State/Province, Zip or City & Country Submit a search.

Reviews & Complaints

Nicholas Mast
Came in host looked nervous, kinda reminded me of a female version of MCR band lead singer. Stay confident you got this girl!
… more
Raven Coward
It’s Outback, you probably know what to expect. I was a little disappointed this trip. Service was slow even with empty tables around us. We ordered our toddler’s food immediately when we sat down and it took a long time to come out. Our wedge salads were yellowing and tough. My partners steak was oddly and unevenly cooked, (See photo: supposed to be medium rare and it was RARE and Well ). I’m hoping this was a one time experience, we will try again at a later date.
… more
Allan Cummings
Even with what seemed like a skeleton staff, we didn’t have to wait very long for a table and our server was very prompt in getting our drinks and then our food orders. We never had to fight for space on the table throughout as our server was on top of getting empty dishes removed and our drinks were never empty. Of course the Blooming Onion was fantastic as always. I ordered the grilled chicken salad and it didn’t disappoint. I highly recommend and will be back.
… more
I do believe that lobster is overrated. Price versus the small amount of serving.
… more
Marijana TheQueen
Food is delicious For my taste is a little bit salty. For a calm lunch u need around 1.20h.
… more
Sheila Stephens
We went there about 2pm today. Two of us. It was Not busy. Waiter tended to visit with people even though we were not waited on. He was a nice person just didn’t seem to ever be in a hurry.Took quite a while just to get our drinks. Took a half hour to get one appetizer. Took an hour and a half for our meal. Manager cooked and served our meal. She comped one desert and the appetizer. The meal was great. Need I say I will not go back there
… more
Wyoming Grown
I took my sister and brother in law here and it was amazing. The service was great. Tara was our server and possibly the best ever. We will definitely be back
… more
Steven Melia
Caitlin, our waitress was very professional, personable, prompt with our drinks, appetizer, food, refills and check. The food was excellent, service superb and our the price for our selection was reasonable. A very delightful evening.
… more
Paul Callenius
We came here on a Monday night to celebrate our Wedding Anniversary. Very light crowd, but service and quality were sub-par. Our server Angel took our order for the three if us. Then was ignored by him because the table next to us had a group of ten. Other servers had to cover for him. And then we waited an hour after we were finished eating to get our ticket. We felt as were being kept hostage.
… more
Aj Atkinson
My takeout order should have been ready when I arrived as I was 5 minutes late to start with. It took another 10 minutes just to get someone to come ask my name and if my order had been paid for or not. After another 5 minute wait, I received my food. My mushrooms were leaking all over inside the bag. My loaded potatoes were not even enough for a toddler’s appetite. The food was cold and I didn’t even receive my vegetables.
… more
… Load more reviews

Leave a Comment

Please rate