Outback Steakhouse

1626 Fleischli Pkwy, Cheyenne
(307) 638-8171

Recent Reviews

Sort by
thomas bowen

Count your days outback… I have never left a review anywhere but felt this one was needed. We were greeted by Karina 15 minutes after sitting down. We were asked if we’d like some bread and we said yes. Didn’t see any bread… we ordered a couple beers before getting our food and didn’t see them until we were finished eating. Congrats Gregory Mead on the probably the worst experience of all time. Would think about taking your name off the front of the restaurant big guy!

Atmosphere: 1

Food: 1

Service: 1

Purple Penguin 1024 (Purple penguin, Ma, Ga)

We found an old gift card and ask our server to check if it had a balance. She was unable to find the card in their system but gave us $20.00 off our ticket. What a pleasant surprise.

BTW, the blue cheese vinegerette salad dressing was amazing. The filet was also delicious.

Atmosphere: 4

Food: 5

Service: 5

Bethany Henninger

Service was amazing. They were so top of it. Sadly the food was very disappointing. Our blooming onion tasted like old grease. Neither mine or my husband’s steaks were cooked even close to what we asked.

Atmosphere: 5

Food: 2

Service: 5

Haly Jensen

The food was excellent and the wait staff were pleasant. Despite being short staffed we were served well.

Food: 5

Dan Upton

After months of good experiences, this last month’s experiences have been nothing short of sub-par. I mostly get my food to go - 5 consecutive times in 3 weeks my steaks have been severely underdone. Two times prior to this stretch my steak was undercooked. They offer to take it back to heat it - it came back still undercooked but with more sear. Great. Sent it back again and it came out hard as a brick. The amount of time there have been items missing from my to-go order is too high to count now.

The staff here is great. But I’ve reached my limit and will not spend another dime at this Outback. I’d give it one star but I really did appreciate the kind staff members.

Atmosphere: 4

Food: 2

Service: 4

Eric Magnuson

It's the only place within walking distance to all the hotels.
Good food - great steaks

Atmosphere: 5

Food: 5

Service: 5

Holly Siebert

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!

Atmosphere: 2

Food: 3

Service: 1

leighton family

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.

Atmosphere: 5

Food: 5

Service: 5

Samuel Freise

Food was terrible had a steak pasta the noodles were half over cooked half undercooked the steak tasted pretty bad. I will not return

Atmosphere: 3

Food: 2

Service: 3

Daren Seip

Always a great dining experience

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Bloomin' Onion

Craig Life

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.

Atmosphere: 5

Food: 5

Service: 5

Amie

WE WILL NEVER GO BACK! 4 PEOPLE $225 without tip. $275 with tip! Food was good. Service was great. Restaurant was half empty. WHY... too expensive. This chain will go under soon. PRICES ARE RIDICULOUS IMO.

Atmosphere: 4

Food: 4

Service: 5

Rick Bishop

I had potato soup, salad, sirloin steak and cheesecake. Good service, but it appeared to me that our server was handling a lot of tables. Food was good but I have to say that I have had better steaks.

Atmosphere: 4

Food: 4

Service: 4

Ken Truax

Great steak, excellent service and clean restaurant.

Atmosphere: 4

Food: 5

Service: 5

James Bowker

Our best place to eat in Cheyenne, during our 4 day stay we visited twice!

Atmosphere: 5

Food: 5

Service: 5

Loading...