Skip to content

Outback Steakhouse delivered to your door

Enter delivery address

Outback Steakhouse delivery in Cheyenne

Find a Cheyenne Outback Steakhouse near you. Browse its menu, order your favorite items, and track delivery to your door.

Featured Specials

From Outback Steakhouse (1626 Fleischli Pkwy)

NEW! Kingsland Pasta

Priced by add-ons • 1390 Cal.

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

New! Bone-In Ribeye* with Bourbon Onion

Our 18 oz. Bone-In Ribeye, extra marbled for maximum tenderness, topped with a caramelized Jim Beam® bourbon onion and savory bacon and roasted garlic butter. Served with your choice of two freshly made sides.

Toowoomba Salmon

Grilled Salmon topped with seasoned and sautéed shrimp tossed with mushrooms in a creamy Creole sauce. Served with two freshly made sides.

Appetizers

From Outback Steakhouse (1626 Fleischli Pkwy)

Kookaburra Wings®

$16.99 • 1740 Cal.

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

Bloomin' Onion®

$10.99 • 1620 Cal.

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

$10.99 • 100% (5) • 1370 Cal.

Lightly battered and fried mushrooms served with house-made ranch dressing.

Gold Coast Coconut Shrimp**

$16.99 • 550 Cal.

Hand-dipped in batter, rolled in coconut and fried golden. Paired with Creole marmalade.

Aussie Cheese Fries

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

Grilled Shrimp on the Barbie

$16.99 • 83% (6) • 560 Cal.

Seasoned with a special blend of herbs and spices then flame grilled. Served with Outback’s own garlic toast and classic rémoulade sauce.

Seared Pepper Ahi*

$22.99 • 460 Cal.

Seared rare with garlic pepper seasoning. Served with a creamy ginger soy sauce and wasabi.

Signature Steaks

From Outback Steakhouse (1626 Fleischli Pkwy)

Bone-In Ribeye* 18 oz.

$40.99 • 100% (5) • 1350 Cal.

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

Outback Center-Cut Sirloin*

$16.99 • 72% (11)

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

Victoria's Filet® Mignon*

$31.99 • 100% (4)

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

New! Filet* Sheila

$36.99 • 840 Cal.

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*

$39.99 • 710 Cal.

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

$35.99 • 950 Cal.

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

Steak Combos

From Outback Steakhouse (1626 Fleischli Pkwy)

Sirloin* and Ribs Combo

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

Sirloin* and Shrimp Combo

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

Sirloin* & Alice Springs Chicken RAILS

Priced by add-ons

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.

Chicken, Ribs, and More

From Outback Steakhouse (1626 Fleischli Pkwy)

NEW! Kingsland Pasta

Priced by add-ons • 100% (5) • 1390 Cal.

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

Grilled Chicken on the Barbie

$17.59 • 100% (3) • 410 Cal.

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

Drover's Ribs & Chicken Platter

$33.99 • 1310 Cal.

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

Chicken Tender Platter

$19.99 • 50% (4) • 910 Cal.

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

Caramel Mustard Glazed Pork Chops

Priced by add-ons • 820 Cal.

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

Priced by add-ons

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

Priced by add-ons

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

Alice Springs Chicken®

$22.99 • 770 Cal.

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

$11.99 • 1290 Cal.

Grilled chicken and shrimp over fettuccine tossed in a bold Alfredo sauce.

Bloomin' Fried Chicken

$20.99 • 100% (3) • 970 Cal.

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.

Seafood

From Outback Steakhouse (1626 Fleischli Pkwy)

Perfectly Grilled Salmon

$24.99 • 80% (5) • 540 Cal.

Seasoned and grilled. Served with our classic rémoulade sauce. Served with two freshly made sides.

Grilled Shrimp On The Barbie

$25.99 • 650 Cal.

Seasoned and grilled. Served with our classic rémoulade sauce. Served with two freshly made sides.

Burgers & Sandwiches

From Outback Steakhouse (1626 Fleischli Pkwy)

The Outbacker Burger*

$14.99 • 100% (4) • 660 Cal.

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

Sweet Chook O' Mine Sandwich

$14.99 • 860 Cal.

Grilled chicken with Swiss cheese, bacon, house-made pickles, onion, lettuce, tomato and honey mustard sauce. Served with one freshly made side.

The Bloomin' Burger®*

$15.49 • 60% (5) • 1140 Cal.

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.

Entree Salads

From Outback Steakhouse (1626 Fleischli Pkwy)

Aussie Cobb Salad

Priced by add-ons • 460 Cal.

Fresh mixed greens, chopped hard-boiled eggs, tomatoes, bacon, Monterey Jack and Cheddar cheese and croutons. Served with your choice of dressing.

Steakhouse Salad*

$20.99 • 1170 Cal.

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

Brisbane Caesar Salad

Priced by add-ons • 370 Cal.

Crisp romaine lettuce and freshly made croutons tossed in our Caesar dressing.

Soups & Side Salads

From Outback Steakhouse (1626 Fleischli Pkwy)

French Onion Soup

Priced by add-ons • 100% (3)

Blue Cheese Pecan Chopped Side Salad**

$8.99 • 600 Cal.

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.

Baked Potato Soup

House Side Salad

$6.59 • 190 Cal.

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

Caesar Side Salad

$6.59 • 260 Cal.

Romaine lettuce and homemade croutons tossed with traditional Caesar dressing. Topped with freshly grated Parmesan cheese.

Freshly Made Sides

From Outback Steakhouse (1626 Fleischli Pkwy)

Dressed Baked Potato

$4.99 • 440 Cal.

Loaded Mashed Potatoes

$7.99 • 320 Cal.

Sauteed Mushrooms

$4.99 • 410 Cal.

Fresh Steamed Seasonal Veggies

$4.99 • 150 Cal.

Homestyle Mashed Potatoes

$4.99 • 230 Cal.

Sweet Potato with Honey & Brown Sugar

$4.99 • 410 Cal.

$4.99 • 310 Cal.

Steakhouse Mac & Cheese

$7.99 • 850 Cal.

Dessert

From Outback Steakhouse (1626 Fleischli Pkwy)

New York-Style Cheesecake

$10.99 • 100% (4) • 940 Cal.

Aussie-sized slice of premium New York-style cheesecake served with a choice of raspberry melba sauce or chocolate sauce.

Triple-Layer Carrot Cake**

$10.99 • 1290 Cal.

Moist layers of carrot cake with coconut and pecans topped with a sweet vanilla cream cheese icing.

Chocolate Thunder from Down Under®**

$9.99 • 1520 Cal.

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

From Outback Steakhouse (1626 Fleischli Pkwy)

Chicken Fingers

$7.99 • 480 Cal.

Grilled Cheese-A-Roo

$5.99 • 580 Cal.

Boomerang Cheeseburger*

$7.99 • 540 Cal.

All Kids Menu items including the Boomerang Cheeseburger are cooked to well done (165 degrees).

Grilled Chicken on the Barbie (5 oz)

$7.99 • 160 Cal.

Mac 'A' Roo 'N Cheese

$6.99 • 510 Cal.

Joey Sirloin* (5 oz)

$9.99 • 180 Cal.

All Kids Menu items including the Joey Sirloin are cooked to well done (165 degrees).

Kids Aussie Fries

$4.99 • 300 Cal.

Spotted Dog Sundae

$2.99 • 150 Cal.

$1.99 • 50 Cal.

Bundle Meals

From Outback Steakhouse (1626 Fleischli Pkwy)

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

Four 1/2 racks of baby ribs served with 4 signature side items and a family-sized house or caesar salad

Four 7 oz salmons seasoned and grilled on the woodfire, served with 4 signature side items and a family-sized house or caesar salad

$54.99 • 100% (4)

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

From Outback Steakhouse (1626 Fleischli Pkwy)

Strawberry Lemonade

$3.99 • 100% (4) • 130 Cal.

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

Coca Cola® Products

$1.79 • 100% (3)

Coca-Cola is the most popular soft drink in history, as well as the best-known brand in the world.

$1.79 • 100 Cal.

A signature blend of 23 flavors makes every sip of Dr Pepper truly unique.

Add to Your Order

From Outback Steakhouse (1626 Fleischli Pkwy)

Include Utensils

$0.00 • 100% (10)

1 Outback Steakhouse location in Cheyenne

Outback Steakhouse (1626 Fleischli Pkwy)

$$ • 1626 Fleischli Pkwy, Cheyenne, WY 82001

Frequently asked questions

How do I order from a Outback Steakhouse near me?

This page lists the Cheyenne Outback Steakhouse locations that are available on Uber Eats. Once you’ve selected a Outback Steakhouse to order from in Cheyenne, you can browse the menu and prices, select the items you’d like to purchase, and place your order.

Is Outback Steakhouse delivery in Cheyenne available through Uber Eats?

Yes. Enter your delivery address to find the Outback Steakhouse in Cheyenne that offers delivery to you.

Where can I find the Outback Steakhouse menu with prices for delivery?

This page features information about the Outback Steakhouse delivery menu with prices. Enter your address to find a Cheyenne Outback Steakhouse offering delivery to you through Uber Eats, then review that location’s menu and prices.

How many Outback Steakhouse stores are in Cheyenne?

This page lists all of the Outback Steakhouse stores that are in Cheyenne and on Uber Eats.

When can I order from Outback Steakhouse in Cheyenne?

We’ll show you the business hours of every Outback Steakhouse restaurant in Cheyenne offering delivery on Uber Eats. Select a Outback Steakhouse near you to see when they’re open for delivery.

How do I get free Outback Steakhouse delivery in Cheyenne?

Uber One members enjoy $0 Delivery Fee on select Uber Eats orders. Consider joining this program to potentially save on your Outback Steakhouse delivery costs.

Can I customize my Outback Steakhouse delivery order in Cheyenne?

You may have the opportunity to leave a note for the kitchen and/or customize the Outback Steakhouse menu items you want to order. You’ll find out if and how you can customize an item once you select it, before adding it to your cart.

Can I buy drinks when I order off the Outback Steakhouse menu in Cheyenne?

You should be able to order any of the Outback Steakhouse menu items, including drinks, listed on the menu page on Uber Eats, unless they’re marked as unavailable.

Can I schedule Outback Steakhouse delivery in Cheyenne?

Uber Eats lets you order food now or schedule food delivery for later. See if the Cheyenne Outback Steakhouse you’d like to order from lets you schedule delivery for the time you’re interested in.

Can I order pickup from a Outback Steakhouse near me in Cheyenne?

You can opt to place a pickup order or dine-in order with certain restaurants using Uber Eats in some cities. Learn more about placing pickup and dine-in orders here.

Javascript disabled

Javascript disabled

Javascript is needed to run Uber Eats. You can try enabling it or visiting the website with a browser that supports Javascript.