We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Outback Steakhouse

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1626 Fleischli Pkwy, Cheyenne, WY 82007
Improve this listing
11:00 am - 10:00 pm
Open now
See all hours
Sun 11:00 am - 9:00 pm
Mon - Sat 11:00 am - 10:00 pm
Dining options: Lunch, Late Night, Dinner, Reservations, Takeout, Waitstaff

TripAdvisor Reviewer Highlights

Read all 234 reviews
Visitor rating
  • 76
  • 89
    Very good
  • 41
  • 20
  • 8
Rating summary
  • Food
    4 of 5 stars
    4 of 5 stars
  • Value
    4 of 5 stars
    4 of 5 stars
Great chain restaurant

Great chain restaurant. Every time we have visited, we have had positive experiences. And love the Bushman mushrooms.

4 of 5 starsReviewed October 14, 2015
Sandra E
Cheyenne, Wyoming
Good for:
  • Families with children
  • Large groups
Add Photo Write a Review

234 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Any
English first
A TripAdvisor Member
5 of 5 stars Reviewed 1 week ago

The food was quick and cooked perfect. The bartender, Cameron, was very personable and accommodating. They also offer carry out wine which was perfect when ur in a uhaul with car trailer and can't easily maneuver around town. We walked over from the La Quinta. Great experience-THANK YOU VERY MUCH

Thank A TripAdvisor Member
Denver, Colorado
Level Contributor
9 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed 2 weeks ago

I stopped to eat here on my way home from Douglas, WY. I ordered the gluten free 1/2 rib plate with a baked sweet potato. OMG it was so delicious! The rib meat just fell off the bone and was so tasty. The sweet potato was perfect. It was a large potato served with butter, honey brown sugar and cinnamon.... More 

Thank Viccie2014
Level Contributor
16 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 3 weeks ago

Very nice salmon dinner but it would be nice if we hey had tartar sauce. The bloomin onion was delicious and the chocolate down under desert was yummy.

Thank Gail S
Level Contributor
198 reviews
129 restaurant reviews
common_n_restaurant_reviews_1bd8 56 helpful votes
5 of 5 stars Reviewed 3 weeks ago

Wednesday night dinner was excellent. Always safe, clean, with friendly fast service. I had their 8oz Filet with Lobster Tail and iced tea for $30.00. It was all very delicious. The bathroom was clean and well provided for. I will be back.

Thank jvboyle
Saint Louis, Missouri
Level Contributor
75 reviews
48 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
3 of 5 stars Reviewed 4 weeks ago

They changed the menu. We loved the buffalo chicken dip and it's no longer available. They only have two steaks to choose from now. The sirloin and Victoria fillet. The first time our waitress was really nice the second time same waitress but at lunch hour this time she acted stuck up. We love the bread but that's not enough... More 

Thank asherdasher63
Thurmont, Maryland
Level Contributor
51 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 stars Reviewed 5 weeks ago

Had a nice meal here and was within walking distance of the hotel. Waitress was well versed on the menu items and was happy to make substitutions when available. Did not have tartar sauce for crab cakes which was strange because the lemon=y sauce provided just didn't cut it with crab cakes. Crab cakes were good without it though.

Thank Bill H
Cheyenne, Wyoming
Level Contributor
14 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 stars Reviewed October 14, 2015

Great chain restaurant. Every time we have visited, we have had positive experiences. And love the Bushman mushrooms.

Thank Sandra E
Reno, Nevada
Level Contributor
15 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed October 8, 2015

I was pleased to see the Outback just across the parking lot from my hotel -- important because at that time I did not have a car. A quick walk brought me to a very busy restaurant, obviously popular with local patrons as well. The warm, wood-toned room was comfortable, with the chatter of families nearby. Once seated, the service... More 

Thank 1215Ellen
Newcastle, United States
Level Contributor
12 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
3 of 5 stars Reviewed October 6, 2015

It has the Outback name, but not the standard of a 'true' Outback.Waitress was very nice. We ordered garlic mash potatoes....when they brought out our steaks, there was only the meat on the plate. That is when they told us they were out of garlic mash potatoes....they then told us the choices we could have to substitute! That just ruined... More 

Thank Sidney P
Tampa, Florida
Level Contributor
52 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
4 of 5 stars Reviewed September 30, 2015

I was glad to see a familiar name near the hotel since the other choice wasn't appealing. Placed my order online for curbside takeaway. The order was not totally correct since I had ordered no green onions for my soup but the mix came with them anyway. Burger was cooked to order but had a piece broken. Should have cooked... More 

Thank Watash51

Travelers who viewed Outback Steakhouse also viewed


Been to Outback Steakhouse? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 1626 Fleischli Pkwy, Cheyenne, WY 82007
  • Location: United States  >  Wyoming (WY)  >  Cheyenne
  • Phone Number: 13076388171

Price and Cuisine

  • Average Prices: USD 31 - 40
  • Cuisine: Steakhouse

Restaurant Characteristics

  • Good for: Families with children, Large groups


Open Hours
11:00 am - 9:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm

Questions & Answers

Questions? Get answers from Outback Steakhouse staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?