Brand Certified
Outback Steakhouse
4.0(2621 reviews)
Certified by Outback Steakhouse • Mar 01, 2026
Business Details
1626 Fleischli Business Parkway, Cheyenne, WY
82001, United States
Certified by Outback Steakhouse • Mar 01, 2026
(307) 638-8171
Certified by Outback Steakhouse • Mar 01, 2026
https://locations.outback.com/wyoming/cheyenne/1626-fleischli-business-parkway
Certified by Outback Steakhouse • Mar 01, 2026
About
Certified by Outback Steakhouse • Mar 01, 2026
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
Certified by Outback Steakhouse • Mar 01, 2026
Hours
Certified by Outback Steakhouse • Mar 01, 2026
Reviews
4.0
2,621 reviews
5 stars
1,260
4 stars
686
3 stars
295
2 stars
171
1 star
209
What are people saying?
AI-generated from recent customer reviews
Service Issues
Multiple reviews highlighted poor service experiences, including long wait times for drinks and food, inattentive staff, and mistakes with orders.
Food Quality
Customers expressed mixed feelings about food quality, with some praising specific dishes while others reported undercooked or poorly prepared meals.
Positive Staff Interactions
Despite service issues, many reviews noted friendly and attentive staff members who provided good customer service.
Value Concerns
Several customers felt that the prices were too high for the quality of food and service received.
Ambiance and Cleanliness
The restaurant was generally described as clean and had a pleasant atmosphere, although some reviews mentioned specific cleanliness issues.
- CRCaleigh Rodgers1 day ago2.0Honestly overall horrified by my experience last night at Cheyenne Outback, as I sat down at the bar, the bartender with pink hair and BIG glasses, completely ignored me, and disregarded my presence and service because she was too busy talking to a man at the bar. I had to remind her multiple times for my dang beer, and she was rude every interaction. With snippy responses and a bad bad attitude. I didn’t get my coors light for at least 30 minutes. Will never be going here again. 0 stars.
- SBStephen Bradley5 days ago4.0Aways pretty good food, service was lacking, sitting with empty drinks till bartender was done talking with teammates
- JWJennifer WillisFeb 9, 20261.0Okay we have been twice first time was not busy at all our server forgot to bring stuff with our order to the table so we gave it another try today and our sever didnt seem like she wanted to be there food was okay no drink refills no asking if everything was okay wont be back
- JEJennifer EnnisFeb 8, 20265.0We come to Outback often, and Cheyanna is always amazing. Every time we’re lucky enough to have her as our server, she’s friendly, attentive, and makes us feel right at home. The service is consistently great, our food comes out just right, and she truly goes above and beyond every visit. Cheyanna is one of the main reasons we keep coming back — hands down the best server!
- MMMysteryManFeb 6, 20264.0Steak was actually raw, when asked for medium. Fries were really good, lobster was good, mozzarella sticks were good, baked potato was okay. Place was cleanly for the most part, besides a couple of areas they clearly missed / were damaged. Service was good, and military discount was nice.
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
Outback Steakhouse partners directly with Yext to publish this data from the brand's official system of record. Learn more about our data sources
Certified March 01, 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: