Location.com logo
Brand Certified

Outback Steakhouse

4.0
(2,668 reviews)

Business Details

1626 Fleischli Business Parkway, Cheyenne, WY
82001, United States
(307) 638-8171

About

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

Outback Steakhouse
1626 Fleischli Business Parkway, Cheyenne, WY
82001, United States

Hours

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

Reviews

4.0
2,668 reviews
5 stars
1,274
4 stars
699
3 stars
301
2 stars
175
1 star
219
  • TT
    Tom
    3 days ago
    3.0
    The food was phenomenal, the FOH manager was nice and helpful, that being said if you take a trip here, make sure Linda isnt your server, she was rude, sluggish, and inattentive. No attempt to refill drinks the entire meal, asked us for drinks before we had even sat down, didnt ask about appetizers, or the food itself for 15 minutes after sitting down.
  • JR
    Jewel Ravensong-Lawrence
    5 days ago
    3.0
    Not a fan. Steaks were tough and bland. Waitress who delivered our food was snotty. She asked if there was anything else she could get. I asked for the bleu cheese sauce it was supposed to have and she said 'Okaaaaay' like I asked her if she knew she was supposed to clean her room before she went with her friends and she got snarky with her answer. Sheesh.
  • SR
    steve R
    Jun 26, 2026
    2.0
    Dinner started out ok, but again people in the kitchen have no idea how to grill a steak the correct way. Baked potato 🥔 was ok broccoli 🥦 was good. Beer cold steak not cooked correctly!!! This is not medium to medium rare! It was Raw!! Nasty
  • CJ
    Carly Johnson
    Jun 22, 2026
    4.0
    Food and drinks were awesome and fast paced. Everyone was nice. Table could have had a better wipe, the salt n pepper grinders were grimy and a forks still had the last persons food on it but I’d still pick Outback over any other chain. Great location near freeway and hotels.
  • JB
    Jamie Binkley
    Jun 21, 2026
    3.0
    We've eaten at many Outback Steakhouse locations over the years and have always enjoyed the food, especially the gluten-free options. As someone with celiac disease, I really appreciate that Outback offers gluten-free choices, and the gluten-free Thunder from Down Under dessert is fantastic. Unfortunately, this was by far the worst Outback experience we've ever had. We were never brought the complimentary bread, our drinks took an unusually long time to arrive, and our salads came out only a couple of minutes before our entrées. My gluten-free salad had to be sent back three times because it repeatedly came out with croutons. That's not just frustrating—it's a serious issue for someone who cannot eat gluten. While our waitress was pleasant, there was no sincere apology for the delays, the missing bread, or the repeated mistakes with my order. We even overheard the table next to us being offered $10 off because of the poor service and long wait, yet despite experiencing the same issues (and more), nothing was ever said to us. Mistakes happen, but what was most disappointing was the complete lack of accountability or concern. A simple apology or acknowledgment would have gone a long way. We expect much better from a restaurant we've always enjoyed.

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.

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 July 05, 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: