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.
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.
Where can I download the NEW Outback App?
Our App has been upgraded with a new look and exciting features! It's the fastest, mobile way to enjoy our bold flavors thru curbside takeaway \& delivery. Get it on Google Play or download on the AppStore – [Learn More](https://www.outback.com/app?useCache=false/)
How do I find out more information about being an Outbacker?
We're always looking for dedicated, fun\-loving people to help make our restaurant a success! For more information [click here](http://bit.ly/39L8aoI3112).
What are the operating hours of Outback Steakhouse in Cheyenne?
Outback Steakhouse is open Monday through Thursday and Sunday from 11:00 AM to 9:00 PM, and Friday and Saturday from 11:00 AM to 10:00 PM.
Does Outback Steakhouse in Cheyenne offer happy hour specials?
Yes, happy hour is available daily from 4:00 PM to 6:00 PM.
What payment methods does Outback Steakhouse in Cheyenne accept?
They accept American Express, Visa, Mastercard, and cash.
Are gluten-free menu items available at Outback Steakhouse in Cheyenne?
Yes, several gluten-free items are offered. You can view the gluten-free menu online.
Can I place pickup or delivery orders from Outback Steakhouse in Cheyenne?
Yes, they offer in-store pickup, curbside pickup, delivery, same day delivery, and no-contact delivery options.
Is there a dress code for dining at Outback Steakhouse in Cheyenne?
The dress code is casual.
Does Outback Steakhouse in Cheyenne have wheelchair accessible facilities?
Yes, they provide wheelchair accessible parking, seating, and restrooms, along with braille menus.
What nearby hotels can I stay at when visiting Outback Steakhouse in Cheyenne?
Nearby hotels include Days Inn, La Quinta Inn, Wyndham Hotel, Candlewood Suites, and Holiday Inn Express & Suites Cheyenne, providing convenient lodging options close to Outback Steakhouse.
Are there any nearby restaurants near Outback Steakhouse in Cheyenne to consider for other dining options?
Yes, nearby dining options include Village Inn for American cuisine, Tres Amigos for Mexican food, and BorderDogs for fast food and hot dogs.
How can nearby gas stations assist customers visiting Outback Steakhouse in Cheyenne?
Nearby gas stations like Sinclair Gas Station, Exxon, and Flying J Truck Stop Cheyenn are convenient for refueling before or after dining at Outback Steakhouse.