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.
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.
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.
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: