Outback Steakhouse

1626 Fleischli Pkwy, Cheyenne
(307) 638-8171

Recent Reviews Order Online

Customers' Favorites

Queensland Steak and Shrimp on Pasta

Outback Center-Cut Sirloin

Steak and Vegetable Medley

Gold Coast Coconut Shrimp

Sirloin & Coconut Shrimp

Dressed Baked Potato

Loaded Baked Potato

Aussie Cobb Salad

Baked Potato Soup

Steakhouse Salad

Our 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! Tim Tam® Sundae**

Creamy 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.

NEW! Sirloin* & Hot Honey Shrimp

Our signature Center-cut Sirloin with our NEW Hot Honey Fried Shrimp.

Appetizers

Bloomin' Onion®

An Outback Original! Our special onion is hand-carved, cooked until golden and ready to dip into our spicy signature bloom sauce.

Kookaburra Wings®

Chicken wings tossed in our secret spices served with our Blue Cheese dressing and celery. Choose mild, medium, or hot.

Aussie Cheese Fries

Topped with melted Monterey Jack, Cheddar and chopped bacon with house-made ranch dressing.

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.

Gold Coast Coconut Shrimp**

Hand-dipped in batter, rolled in coconut and fried golden. Paired with 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

Outback Center-Cut Sirloin*

Center-cut for tenderness. Lean, hearty and full of flavor. Seasoned and seared. Served with two freshly made sides.

Bone-In Ribeye* 18 oz.

Bone-in and extra marbled for maximum tenderness. Served with two freshly made sides.

Victoria's Filet® Mignon*

The most tender and juicy thick cut seasoned and seared. Served with two freshly made sides.

New! Filet* Sheila

Two tender filet medallions, melted swiss cheese, sauteed mushrooms, savory peppercorn sauce topped with fried Bloomin' Carrot Crunch. Served with two freshly made sides.

Back by Popular Demand! Bone-in NY Strip*

Thick cut, bone-in, and full of rich flavor. 16 oz.

Ribeye* 13 oz.

Extra marbled for maximum tenderness. Served with two freshly made sides.

Steak Combos

New! Sirloin* and Shrimp Combo

Our Signature center-cut sirloin with choice of grilled shrimp on the barbie or coconut shrimp

New! Sirloin* and Ribs Combo

Our signature center-cut sirloin with a half rack of Outback bbq ribs

Sirloin* & Chicken

Our signature center-cut sirloin with 6 oz. Grilled Chicken on the Barbie. Served with two freshly made sides.

Seafood

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.

Chicken, Ribs, and More

NEW! Kingsland Pasta

A steakhouse twist on your favorite Queensland Pasta. Grilled steak and shrimp over fettuccine noodles tossed in a bold Alfredo sauce.

Chicken Tender Platter

Crispy white-meat tenders served with honey mustard sauce. Served with two freshly made sides.

Grilled Chicken on the Barbie

Seasoned and wood-fire grilled chicken breast with our signature BBQ sauce. Served with your choice of two freshly made sides.

Drover's Ribs & Chicken Platter

½ rack of St. Louis Ribs and grilled chicken breast topped with BBQ sauce. Served with choice of two freshly made sides.

Caramel Mustard Glazed Pork Chops

A grilled pork chop served with two freshly made sides and Creole marmalade.

Baby Back Ribs

Smoked, grilled and brushed with a tangy BBQ sauce. Served with two freshly made sides.

Outback Ribs

Smoked, brushed & grilled with a tangy BBQ 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 and fettuccine noodles tossed in a bold Alfredo sauce

Burgers & Sandwiches

The Bloomin' Burger®*

Topped with Bloomin' Onion® petals, American cheese, lettuce, tomato, house-made pickles, onion and our spicy signature bloom sauce. Served with one 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 Outbacker Burger*

Topped with lettuce, tomato, onion, house-made pickles and mustard. Served with one freshly made side.

Entree Salads

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.

Steakhouse Salad*

Seared center-cut sirloin, mixed greens, Aussie Crunch, tomatoes, red onions, green onions, cinnamon pecans, Blue Cheese crumbles and our Danish Blue Cheese vinaigrette.

Soups & Side Salads

French Onion Soup

Baked Potato Soup

Clam Chowder

House Side Salad

Fresh mixed greens, dressing of choice, cucumbers, Monterey Jack and Cheddar cheese, tomatoes, red onions and homemade croutons

Caesar Side Salad

Romaine lettuce and homemade croutons tossed with traditional Caesar dressing. Topped with freshly grated 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

Dressed Baked Potato

Aussie Fries

Fresh Steamed Seasonal Veggies

Homestyle Mashed Potatoes

Sweet Potato with Honey & Brown Sugar

Seasoned Rice

Steakhouse Mac & Cheese

Loaded Mashed Potatoes

Grilled Onions

Sauteed Mushrooms

Dessert

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 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.

NEW! Tim Tam® Brownie Cake**

Layers of chocolate brownie, peanut butter and chocolate mousse topped with caramel sauce and Arnott's Tim Tam® cookies from Australia.

Kids Menu

Kids Aussie Fries

Spotted Dog Sundae

Grilled Cheese-A-Roo

Chicken Fingers

Boomerang Cheeseburger*

Grilled Chicken on the Barbie (5 oz)

Mac 'A' Roo 'N Cheese

Joey Sirloin* (5 oz)

Kids Fruit

Bundle Meals

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.

Non-Alcoholic Beverages

Iced Tea

Gold Peak® tea has a delicious home-brewed taste, pure filtered water.

Strawberry Lemonade

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

Party Platters

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. Serves 4 - 6.

Gold Coast Coconut Shrimp Party Platter

32 shrimp hand-dipped in batter, rolled in coconut and fried golden. Paired with Creole marmalade. Serves 4 - 6.

St. Louis Ribs Party Platter

Three 1/2 racks of St. Louis Ribs. Smoked, grilled and brushed with a tangy BBQ sauce. Serves 4 - 6.

Chicken Tender Party Platter**

15 crispy white-meat tenders served with Honey Mustard sauce. Serves 4 - 6.

Center-Cut Sirloin Party Platter 30oz

Center-cut for tenderness. Lean, hearty and full of flavor. Seasoned and seared. Served diced and ready to eat. Serves 4 - 6.

House Salad Platter

Fresh mixed greens, dressing of choice, cucumbers, Monterey Jack and Cheddar cheese, tomatoes, red onions and croutons. Serves 4 - 6.

Brisbane Caesar Salad Platter

Romaine lettuce and croutons tossed with traditional Caesar dressing. Topped with freshly grated Parmesan cheese. Serves 4 - 6.

Add to Your Order

Include Utensils

Photos

+68 photos

+67 photos

Add a photo

Order Online

Outback

Ubereats

Doordash

Outbackonlineordering

Outback

Trycaviar

Recent Reviews

I had potato soup, salad, sirloin steak and cheesecake. Good service, but it appeared to me that our server was handling a lot of tables. Food was good but I have to say that I have had better steaks.

August 2025

The good, salad, baked potatoes were delicious. Friends T-bone she said it was great.
Now the bad, kitchen staff did not put the correct steaks and potatoes together. We had to do musical plates at our table! Shrimp on the barbie was over done. I asked for the manager, server said he was out running errands. I called manager later, Greg was very rude, he said he was ar the restaurant all day and our server was lieing.
We have decided that we do not want to enjoy...

January 2025

Forgotten by waitress. One person at table got meal delivered. I had to ask for mine and drink I ordered. Bloomin' Onion over cooked. Didn't get bread until leaving. It was in a brown paper sack to go. I did not leave a tip. HOWEVER, one was added to my ticket without my consent.

December 2024

More Reviews

Outback Steakhouse

Customers' Favorites