Skip to content
Uber Eats Home
    1. United States
    2. Wyoming
    3. Cheyenne
    4. Outback Steakhouse (1626 Fleischli Pkwy)

    Outback Steakhouse (1626 Fleischli Pkwy) Menu and Delivery in Cheyenne

    Too far to deliver

    Location and hours

    1626 Fleischli Pkwy, Cheyenne, WY 82001
    Sunday - Thursday
    11:00 AM - 09:00 PM
    Friday - Saturday
    11:00 AM - 10:00 PM

    Outback Steakhouse (1626 Fleischli Pkwy)

    4.6 (27 ratings) • American • $$
      •  Read 5-Star Reviews  •  More info
    1626 Fleischli Pkwy, Cheyenne, WY 82001
    Tap for hours, info, and more
    Enter your address above to see fees, and delivery + pickup estimates.
    This place is so well-liked that it's one of the 3 most popular American delivery spots in all of Cheyenne. Love wings as much as the rest of your city? You're in luck! They're offered at Outback Steakhouse. • $$ • American • Family Meals
    • Picked for you
      • Outback Center-Cut Sirloin*
      • NEW! Kingsland Pasta
        1390 Cal.
      • Chocolate Thunder from Down Under®**
        1520 Cal.
      • Triple-Layer Carrot Cake**
        1290 Cal.
      • New York-Style Cheesecake
        930 Cal.
    • Appetizers
      • Bloomin' Onion®
        1620 Cal.
      • Aussie Cheese Fries
      • Kookaburra Wings®
        1420 Cal.
      • Grilled Shrimp on the Barbie
        750 Cal.
      • Gold Coast Coconut Shrimp**
        520 Cal.
      • Sydney Shrooms
        1370 Cal.
      • Seared Pepper Ahi*
        460 Cal.
    • Signature Steaks
      • Victoria's Filet® Mignon*
      • Outback Center-Cut Sirloin*
      • Ribeye*
      • Bone-In Ribeye* 18 oz.
        1350 Cal.
    • Chicken, Ribs, and More
      • Caramel Mustard Glazed Pork Chops
        Priced by add-ons
      • Baby Back Ribs
        Priced by add-ons
      • Outback Ribs
        Priced by add-ons
      • Grilled Chicken on the Barbie
        360 Cal.
      • Chicken Tender Platter
        910 Cal.
      • Queensland Chicken & Shrimp Pasta
        1150 Cal.
      • Alice Springs Chicken®
        770 Cal.
      • NEW! Kingsland Pasta
        1390 Cal.
    • Seafood
      • Grilled Shrimp On The Barbie
        650 Cal.
      • Perfectly Grilled Salmon
        540 Cal.
      • Steamed Lobster Tails
        490 Cal.
    • Burgers & Sandwiches
      • Sweet Chook O' Mine Sandwich
        860 Cal.
      • The Bloomin' Burger®*
        970 Cal.
      • The Outbacker Burger*
        660 Cal.
        Topped with lettuce, tomato, onion, house-made pickles and mustard. Served with one freshly made side.
    • Entree Salads
      • Aussie Cobb Salad
        Priced by add-ons460 Cal.
      • Brisbane Caesar Salad
        Priced by add-ons370 Cal.
      • Steakhouse Salad*
        1170 Cal.
    • Soups & Side Salads
      • Baked Potato Soup
      • French Onion Soup
      • Clam Chowder
      • House Side Salad
        170 Cal.
      • Caesar Side Salad
        260 Cal.
      • Blue Cheese Pecan Chopped Side Salad**
        600 Cal.
    • Freshly Made Sides
      • Homestyle Mashed Potatoes
        240 Cal.
      • Dressed Baked Potato
        440 Cal.
      • Aussie Fries
        410 Cal.
      • Sweet Potato with Honey & Brown Sugar
        410 Cal.
      • Fresh Steamed Seasonal Veggies
        150 Cal.
      • Seasoned Rice
        310 Cal.
      • Steakhouse Mac & Cheese
        850 Cal.
      • Loaded Mashed Potatoes
        320 Cal.
      • Grilled Onions
      • Sauteed Mushrooms
    • Bundle Meals
      • Grilled Chicken on Barbie
      • Ribs
      • Salmon
      • Sirloin
    • Dessert
      • Triple-Layer Carrot Cake**
        1290 Cal.
      • New York-Style Cheesecake
        930 Cal.
      • Chocolate Thunder from Down Under®**
        1520 Cal.
    • Kids Menu
      • Chicken Fingers
        480 Cal.
      • Grilled Cheese-A-Roo
        580 Cal.
      • Boomerang Cheeseburger*
        540 Cal.
      • Grilled Chicken on the Barbie (5 oz)
        160 Cal.
      • Mac 'A' Roo 'N Cheese
        510 Cal.
      • Joey Sirloin* (5 oz)
        180 Cal.
      • Kids Aussie Fries
        300 Cal.
      • Spotted Dog Sundae
        150 Cal.
      • Kids Fruit
        50 Cal.
    • Non-Alcoholic Beverages
      • Coca Cola® Products
      • Dr. Pepper
        100 Cal.
      • Bottled Water
      • Iced Tea
      • Lemonade
        140 Cal.
      • Strawberry Lemonade
        130 Cal.
    • Party Platters
      • Kookaburra Wings® Party Platter
        4570 Cal.
      • Grilled Shrimp on the Barbie Party Platter
        2070 Cal.
      • Gold Coast Coconut Shrimp Party Platter
        2540 Cal.
      • St. Louis Ribs Party Platter
        2890 Cal.
      • Chicken Tender Party Platter**
        3500 Cal.
      • Center-Cut Sirloin Party Platter 30oz
        1060 Cal.
      • House Salad Platter
        640 Cal.
      • Brisbane Caesar Salad Platter
        610 Cal.
    • Add to Your Order
        • Include Utensils
      5-Star Reviews
      Hear from people who love this spot
      Jess B.
      5 months ago
      Great food and very kind delivery gal!

      Fred F.
      10 months ago
      Awesome
      Frequently asked questions

      Can I order Outback Steakhouse (1626 Fleischli Pkwy) delivery in Cheyenne with Uber Eats?

      Yes. Outback Steakhouse (1626 Fleischli Pkwy) delivery is available on Uber Eats in Cheyenne.

      Is Outback Steakhouse (1626 Fleischli Pkwy) delivery available near me?

      Outback Steakhouse (1626 Fleischli Pkwy) delivery might not be available everywhere in Cheyenne, so enter your address to see if it’s available near you.

      How do I order Outback Steakhouse (1626 Fleischli Pkwy) delivery online in Cheyenne?

      There are 2 ways to place an order on Uber Eats: on the app or online using the Uber Eats website. After you’ve looked over the Outback Steakhouse (1626 Fleischli Pkwy) menu, simply choose the items you’d like to order and add them to your cart. Next, you’ll be able to review, place, and track your order.

      What’s the best thing to order for Outback Steakhouse (1626 Fleischli Pkwy) delivery in Cheyenne?

      What’s best at Outback Steakhouse (1626 Fleischli Pkwy) is totally up to you and your personal preference. If you’re in need of some inspiration, consider trying one of the items featured in “Picked for you.”

      How do I get $0 Delivery Fee at Outback Steakhouse (1626 Fleischli Pkwy) in Cheyenne?

      The Delivery Fees may vary depending on a number of factors, like your location. Enter your Cheyenne address to see the current Delivery Fee. You can also explore the Uber Eats membership and subscription options available in your area to see if you can save money on Outback Steakhouse (1626 Fleischli Pkwy) delivery with $0 Delivery Fee on select orders.