Outback Steakhouse

4.0
2605 reviews

About

Steak HouseRestaurantTake Out RestaurantAmerican RestaurantAustralian RestaurantBar & GrillGluten-Free RestaurantBar
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

Reviews

4.0
2,605 reviews
5 stars
1,252
4 stars
684
3 stars
295
2 stars
167
1 star
207

What are people saying?

AI-generated from recent customer reviews

Food Quality

Many customers reported issues with food quality, including poorly cooked steaks, cold dishes, and unappetizing flavors.

Service Issues

Numerous reviews highlighted inconsistent and slow service, with some customers experiencing long wait times and inattentive staff.

Positive Experiences

Despite the negative feedback, several customers praised specific servers for their excellent service and noted enjoyable meals.

Cleanliness Concerns

Some reviews mentioned unsanitary conditions, including dirty plates and poor restroom hygiene.

Value for Money

Several customers felt that the prices were too high for the quality of food and service received.
  • HS
    Holly Siebert
    3 days ago
    2.0
    Gave Outback the good college try. This is our third time going and service is horrible. Today we left after sitting at a booth for 30 minutes without getting a drink or seeing our waitress. If you have time to kill you can go here!
  • LF
    leighton family
    5 days ago
    5.0
    Arrived middle early evening. Hardly anyone here eating. Service was instant. Friendly servers and staff. No nonsense fake accents. Food is average priced for sit down service. Business picked up closer to normal dinner. Bartender served most of the early birds. Super friendly and easy to talk with and order. Onion bloom wasn't overpowered or under cooked. Salad was crisp cold and well garnished. Steak had nice crisp crust but super juicy and tender medium. Hot not sitting around all day. Potato was well cooked and delectable. Butter melted quickly and inside was moist and ready to eat. Overall a pleasant experience. If a bit higher priced. Compared to the Chop Hoise downtown. 10 stars out of 5. Compared to Texas roadhouse. 7 out 5. No complaints.
  • SF
    Samuel Freise
    5 days ago
    2.0
    Food was terrible had a steak pasta the noodles were half over cooked half undercooked the steak tasted pretty bad. I will not return
  • CL
    Craig Life
    Nov 12, 2025
    5.0
    Outback Steakhouse continues to impress with its combination of hearty flavors, friendly service, and warm atmosphere. From the moment you walk in, the inviting scent of grilled steaks and the cozy, rustic décor set the tone for a satisfying meal. The staff are consistently welcoming and attentive, always making sure drinks stay full and food arrives hot and fresh. The menu offers an excellent range of options, from the perfectly seasoned sirloins and juicy ribeyes to the signature Bloomin’ Onion that never disappoints. The portions are generous, and the sides—especially the loaded mashed potatoes and the house salad—complement the entrées perfectly. The steaks are cooked exactly to order, with a rich, smoky flavor that showcases Outback’s attention to detail and quality. Beyond the food, the restaurant maintains a relaxed, casual vibe ideal for families, date nights, or group dinners. Even during busy evenings, the waitstaff handles everything smoothly and with a smile. Dessert options like the Chocolate Thunder from Down Under are the perfect finishing touch. Outback Steakhouse remains a top choice for anyone craving a flavorful meal served with genuine hospitality. It’s dependable, delicious, and always worth the visit.
  • TB
    Teran Brondum
    Nov 2, 2025
    1.0
    This place is nasty. They do not know how to cook a steak. The alfrado I had did not have sauce on it. The fries were asked to be cooked crispy and they came out soggy. Rice was not cooked all the way and had no flavor. I am not sure how these places stay open. One of the worst chain food restaurants I have ever been to. From western slope of Colorado to the Eastern slop and into Wyoming. All of the Outbacks are nasty! Expensive for awful food.

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.