Location.com logo
Brand Certified

Outback Steakhouse

4.0
(2643 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 - 9:00 AM
Tuesday11:00 AM - 9:00 PM
Wednesday11:00 AM - 9:00 PM
Thursday11:00 AM - 9:00 PM
Friday11:00 AM - 10:00 PM
Saturday11:00 AM - 10:00 PM
Sunday11:00 AM - 9:00 PM
5/10/2026Closed

Reviews

4.0
2,643 reviews
5 stars
1,266
4 stars
694
3 stars
298
2 stars
173
1 star
212
  • SS
    SHa SMOOK
    1 day ago
    1.0
    Rude manager and rude employees. Too bad cos I think they have great cooks. This review was long overdue BTW. They need to appreciate customers.
  • JG
    Jose Gallardo
    May 1, 2026
    1.0
    Confused wait staff. $33 ribeye that was bland. How do you have 17 seasonings in a steak and none of them have flavor? Bland sides. Had to ask for silverware. Steaks weren't cooked to temperature. Just shut it down. Waste of money , there are plenty of places in town that will have better food.
  • BJ
    Brad Jenkins
    Apr 29, 2026
    4.0
    I loved outback however its harder to find one that has the high standards it once had pre-covid this particular one was pretty good.
  • CH
    Clista Harman
    Apr 14, 2026
    5.0
    It was a little slow getting our order taken but in all fairness it was busy! Our server did an excellent job!
  • ML
    Matilda Louw
    Apr 10, 2026
    2.0
    The lady behind us had to send back her steak because it was raw. I asked for a medium steak and also received a raw steak and for the price it was very tough and barely brown on the sides. Our French fries was seasoned with salt and pepper but it was very much pepper. The waiter apologized but no action from the restaurant to send a manager to sort the problem out.

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 May 03, 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: