HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Outback Steakhouse — Restaurant in Cheyenne

Name
Outback Steakhouse
Description
Boisterous Australian-themed chain serving steaks, seafood & other hearty steakhouse fare.
Nearby attractions
Nearby restaurants
Tres Amigos (Lincolnway)
2414 W Lincolnway, Cheyenne, WY 82001
Down Home Diner
2310 W Lincolnway, Cheyenne, WY 82001
Nearby hotels
Days Inn by Wyndham Cheyenne
2360 W Lincolnway, Cheyenne, WY 82001, United States
La Quinta Inn by Wyndham Cheyenne
2410 W Lincolnway, Cheyenne, WY 82009
Holiday Inn Express & Suites Cheyenne by IHG
1741 Fleischli Pkwy, Cheyenne, WY 82001
Candlewood Suites Cheyenne by IHG
2335 Tura Pkwy, Cheyenne, WY 82001
Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY 82001
Hotel Cheyenne
1781 Fleischli Pkwy, Cheyenne, WY 82001
Motel 6 Cheyenne, WY
1735 Westland Rd, Cheyenne, WY 82001
My Place Hotel-Cheyenne, WY
1920 W Lincolnway, Cheyenne, WY 82001
Luxury Inn
1805 Westland Rd, Cheyenne, WY 82001
Super 8 by Wyndham Cheyenne WY
1900 W Lincolnway, Cheyenne, WY 82001
Related posts
Keywords
Outback Steakhouse tourism.Outback Steakhouse hotels.Outback Steakhouse bed and breakfast. flights to Outback Steakhouse.Outback Steakhouse attractions.Outback Steakhouse restaurants.Outback Steakhouse travel.Outback Steakhouse travel guide.Outback Steakhouse travel blog.Outback Steakhouse pictures.Outback Steakhouse photos.Outback Steakhouse travel tips.Outback Steakhouse maps.Outback Steakhouse things to do.
Outback Steakhouse things to do, attractions, restaurants, events info and trip planning
Outback Steakhouse
United StatesWyomingCheyenneOutback Steakhouse

Basic Info

Outback Steakhouse

1626 Fleischli Pkwy, Cheyenne, WY 82001, United States
4.0(1.2K)
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Boisterous Australian-themed chain serving steaks, seafood & other hearty steakhouse fare.

attractions: , restaurants: Tres Amigos (Lincolnway), Down Home Diner
logoLearn more insights from Wanderboat AI.
Phone
+1 307-638-8171
Website
locations.outback.com

Plan your stay

hotel
Pet-friendly Hotels in Cheyenne
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Cheyenne
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Cheyenne
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Down Under Trio
dish
Sweet BBQ Kookaburra Wings
dish
Fried Mozzarella Bloomerangs
dish
Bloomin' Onion®
dish
Gold Coast Coconut Shrimp
dish
Sydney Shrooms
dish
Seared Pepper Ahi
dish
Victoria's Filet® Mignon
dish
Teriyaki Filet* Skewers
dish
Outback Center-Cut Sirloin
dish
New York Strip* 12 Oz
dish
Ribeye* 13 Oz
dish
Bone-In Ribeye* 20 Oz
dish
NEW! Chimichurri Filet
dish
Sirloin* & Alice Springs Chicken
dish
Sirloin* & Shrimp On The Barbie
dish
Sirloin* & Coconut Shrimp
dish
Sirloin* And Ribs Combo
dish
Caramel Mustard Glazed Pork Chops
dish
Bloomin' Fried Chicken
dish
Outback Ribs
dish
Grilled Chicken On The Barbie
dish
Drover's Ribs & Chicken Combo
dish
Chicken Tender Platter
dish
Alice Springs Chicken®
dish
Queensland Chicken & Shrimp Pasta
dish
NEW! Kingsland Pasta
dish
Seared Peppered Ahi
dish
Perfectly Grilled Salmon
dish
Grilled Shrimp On The Barbie
dish
Steamed Lobster Tails
dish
Fried Buttermilk Chicken Sammie
dish
Sweet Chook O' Mine Sandwich
dish
The Half-Pound Outbacker Burger
dish
The Bloomin' Burger®
dish
Aussie Cobb Salad
dish
Brisbane Caesar Salad
dish
Steakhouse Salad
dish
Baked Potato Soup
dish
French Onion Soup
dish
House Side Salad
dish
Caesar Side Salad
dish
Blue Cheese Pecan Chopped Side Salad
dish
Homestyle Mashed Potatoes
dish
Dressed Baked Potato
dish
Aussie Fries
dish
Sweet Potato With Honey & Brown Sugar
dish
Fresh Steamed Seasonal Veggies
dish
Seasoned Rice
dish
Steakhouse Mac & Cheese
dish
Loaded Mashed Potatoes
dish
Triple-Layer Carrot Cake
dish
New York-Style Cheesecake
dish
Chocolate Thunder From Down Under®
dish
Salted Caramel Cookie Skillet
dish
Chicken Fingers
dish
Grilled Cheese-A-Roo
dish
Boomerang Cheeseburger
dish
Grilled Chicken On The Barbie (5 Oz)
dish
Mac 'A' Roo 'N Cheese
dish
Joey Sirloin* (5 Oz)
dish
Kids Aussie Fries
dish
Spotted Dog Sundae
dish
Kids Fruit
dish
Gingerbread Fizz
dish
Coca Cola® Products
dish
Dr Pepper
dish
Bottled Water (Core)
dish
Gold Peak® Sweetened Iced Tea
dish
Gold Peak® Unsweetened Iced Tea
dish
Lemonade
dish
Strawberry Lemonade
dish
Grilled Chicken On Barbie
dish
Ribs
dish
Salmon
dish
Sirloin
dish
Koala Punch
dish
Smoked Cinnamon Pecan Old Fashioned
dish
Castaway Cocktail
dish
Sauza Gold Coast Rita

Reviews

Things to do nearby

Ayurveda for Self  Healing: Healing with nature (Online - Cheyenne, WY)
Ayurveda for Self Healing: Healing with nature (Online - Cheyenne, WY)
Sun, Dec 14 • 10:00 AM
Cheyenne, Cheyenne, WY 82001
View details
Lavender Ink Comics Club
Lavender Ink Comics Club
Tue, Dec 16 • 4:30 PM
1620 Thomes Avenue, Cheyenne, WY 82001
View details
Singles Party
Singles Party
Tue, Dec 16 • 5:00 PM
Cheyenne, Cheyenne, WY 82007
View details

Nearby restaurants of Outback Steakhouse

Tres Amigos (Lincolnway)

Down Home Diner

Tres Amigos (Lincolnway)

Tres Amigos (Lincolnway)

4.5

(532)

Click for details
Down Home Diner

Down Home Diner

4.2

(981)

$

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

Ruben GuevaraRuben Guevara
First time in a very long time eating at an Outback. 1st I will say the waitress Heather was very polite and helpful answer questions and she made the experience better. I order all of my food at once when the waitress came to ask about my drink. That was 6 minutes after my arrival. The menu was intimidating because of the prices but I still ordered the new Boomerang Mozzerella sticks, a salad and a center cut sirloin with fries medium. The mozzeralla sticks looked great and tasted fine. I recommend using a spoon to put the marinara sauce on them and the eat them with a spoon or fork. They fall apart fairly easy and you might end up digging one out of the sauce. The salad suprised me. Portions seemed off tastes ok but the ranch was spicy for some reason. Not on my tongue but my throat burned. Maybe try a different dressing. I asked for garlic butter on my steak and they put plenty because it made the plate rather soupy and it made the fries soggy before I could eat them but the fries I did have were crispy and well seasoned. I wanted a baked potato but they weren't ready at the time. My steak was cooked to a perfect medium and it was very tender. I had to wait a little to eat it comfortably because of how hot it was temp wise. The only real fault with the steak in my opinion was the pepper. It overtook the flavor and smothered out the meat and garlic butter. I couldn't give a higher score because of how my food was overspiced and because it took a long time to actually get my main course. I waited 5-10 min between each item brought to me. My ticket was 42 and I tipped 8. I probably won't return here because it is a bit out of the way but I may try again elsewhere in the future and it would be on me to make special requests on seasoning. The atmosphere was relaxing and stress free. Thank you for the experience.
susana rojassusana rojas
Jan 2nd we did curbside pick up. I placed my order at 6pm for 7:20 pick up. When we arrived, our food was not ready. We had to wait 30min after our scheduled time before the food came out. And that was not even the worst part. After getting home and unpacking our food we were highly disappointed. 2 of 3 steaks were burnt. So dry and tough to eat. My potatoe soup was mostly cheese/chives/bacon with very little soup. We got fried onions for one of the steaks and it was maybe a tablespoon of onions. Our bread was hard and we were given a pinch of butter, then for my dessert the brownie tasted burnt and was unable to eat that as well. I didn't think to take pictures until too late so this is what I have. I am so disappointed in the service and quality of our food. We use to eat here quite often, but hard to get out with a newborn baby and when our food gets messed up it's hard to go back.
John TibbettsJohn Tibbetts
I’d seen the reviews online about the undercooked steaks but honestly if this is the Victoria’s filet “medium” I can’t imagine what the rare is. The prime rib was excellent… in some parts. Other parts as you can see from the photos are not cooked— in fact inedible. Prime rib was “medium rare” honestly the staff is working very hard, the Sydney shrooms were perfectly cooked, better than I remember in Jacksonville, FL by miles. If the service weren’t so dang good I’d knock this review down the 3 stars. As someone who regularly gives 5 stars I’m disappointed that this chef is trying to make their customers sick with undercooked meat. Thanks for the incredible service Taylor! You were amazing and we will definitely order medium well to get medium rare!
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Cheyenne

Find a cozy hotel nearby and make it a full experience.

First time in a very long time eating at an Outback. 1st I will say the waitress Heather was very polite and helpful answer questions and she made the experience better. I order all of my food at once when the waitress came to ask about my drink. That was 6 minutes after my arrival. The menu was intimidating because of the prices but I still ordered the new Boomerang Mozzerella sticks, a salad and a center cut sirloin with fries medium. The mozzeralla sticks looked great and tasted fine. I recommend using a spoon to put the marinara sauce on them and the eat them with a spoon or fork. They fall apart fairly easy and you might end up digging one out of the sauce. The salad suprised me. Portions seemed off tastes ok but the ranch was spicy for some reason. Not on my tongue but my throat burned. Maybe try a different dressing. I asked for garlic butter on my steak and they put plenty because it made the plate rather soupy and it made the fries soggy before I could eat them but the fries I did have were crispy and well seasoned. I wanted a baked potato but they weren't ready at the time. My steak was cooked to a perfect medium and it was very tender. I had to wait a little to eat it comfortably because of how hot it was temp wise. The only real fault with the steak in my opinion was the pepper. It overtook the flavor and smothered out the meat and garlic butter. I couldn't give a higher score because of how my food was overspiced and because it took a long time to actually get my main course. I waited 5-10 min between each item brought to me. My ticket was 42 and I tipped 8. I probably won't return here because it is a bit out of the way but I may try again elsewhere in the future and it would be on me to make special requests on seasoning. The atmosphere was relaxing and stress free. Thank you for the experience.
Ruben Guevara

Ruben Guevara

hotel
Find your stay

Affordable Hotels in Cheyenne

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Jan 2nd we did curbside pick up. I placed my order at 6pm for 7:20 pick up. When we arrived, our food was not ready. We had to wait 30min after our scheduled time before the food came out. And that was not even the worst part. After getting home and unpacking our food we were highly disappointed. 2 of 3 steaks were burnt. So dry and tough to eat. My potatoe soup was mostly cheese/chives/bacon with very little soup. We got fried onions for one of the steaks and it was maybe a tablespoon of onions. Our bread was hard and we were given a pinch of butter, then for my dessert the brownie tasted burnt and was unable to eat that as well. I didn't think to take pictures until too late so this is what I have. I am so disappointed in the service and quality of our food. We use to eat here quite often, but hard to get out with a newborn baby and when our food gets messed up it's hard to go back.
susana rojas

susana rojas

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Cheyenne

Find a cozy hotel nearby and make it a full experience.

I’d seen the reviews online about the undercooked steaks but honestly if this is the Victoria’s filet “medium” I can’t imagine what the rare is. The prime rib was excellent… in some parts. Other parts as you can see from the photos are not cooked— in fact inedible. Prime rib was “medium rare” honestly the staff is working very hard, the Sydney shrooms were perfectly cooked, better than I remember in Jacksonville, FL by miles. If the service weren’t so dang good I’d knock this review down the 3 stars. As someone who regularly gives 5 stars I’m disappointed that this chef is trying to make their customers sick with undercooked meat. Thanks for the incredible service Taylor! You were amazing and we will definitely order medium well to get medium rare!
John Tibbetts

John Tibbetts

See more posts
See more posts

Reviews of Outback Steakhouse

4.0
(1,195)
avatar
2.0
2y

I really prefer to start reviews with a positive, and when made possible, keep it positive... this Outback did not make that possible. But, there was at least one positive - Brooklynne, our server. She was indeed very friendly, helpful and just a genuinely enjoyable server. I feel bad for her, because the restaurant itself did not live up to her energy and enthusiasm. The atmosphere made me think of what a wake at a strip club must feel like. You could tell it had potential, but it was just sad. Mundane. Boring. Not just a little depressing. Had NA drinks and nothing exceptional - lemonade tasted watered down. The bread and butter was good and standard fare for steakhouses. We had the loaded bloomin onion (don't remember the exact name of it) - not bad, I wound up eating the whole thing myself as my son could not stomach all of the oil dripping from the fries and onion. It was nothing special. The entrees is where I completely gave up any notion to ever returning to this restaurant. I had the Shrimp and Lobster pasta (linguini?). A complete trainwreck of a plate. The lobster literally was less than a tablespoon of something nearly indiscernible on the pasta. The shrimp was incredibly overcooked... or had been sitting out all day after being cooked. The pasta was actually cooked to perfection! Not too soft and not too firm, perfect. But then, the sauce. The cook absolutely has no culinary skills whatsoever in order to have served this dish in the form it was served - there was so much sauce that when I stirred everything together, it literally looked like a soup and not a pasta dish! I took 5 or 6 bites and said "to hell with it," and called Brooklynne over to ask for the check to leave. My son had some kind of chicken. Overcooked and according to him "Walmarts chicken is way better," but I will not speak further on food which did not touch my tongue. The cookie cutter responses on the reviews here tells me everything I need to know - the quality is horrible and there are no plans to make it better. The value for money is just sad. I could have spent $4 on corn dogs and been a lot more satisfied...

   Read more
avatar
1.0
8y

I am a GF vegetarian and was drug to Outback for a work lunch. I had previewed the menu online ahead of time because I knew it would be difficult to find something I could eat. I ordered the Aussie Cobb salad without the bacon, cheese, and croutons, which leaves basically the "Fresh mixed greens," hard boiled eggs, and tomatoes. It came out with a slab of hormone- and antibiotic- laden chicken breast on it so I sent it back before it even hit the table. The waiter was very gracious to make the correction. When the "new" plate came out (hopefully they didn't just take the chicken off and send it back), it was literally white lettuce and cherry tomatoes. An $11 "salad" with 2 ingredients, and it didn't even have the mixed greens that the menu described. The next time the waiter came back, I asked if it was supposed to have hard boiled egg on it and he said he would check. When he came back, he informed me they were out of eggs for the day. Mind you, we were there at 11:45am so the place had been open for 45 minutes. Also, if they were out of hard boiled eggs, they should have notified the customer as they were ordering to allow them a chance to ask for a substitution. Not just leave the item off and hope no one notices. The waiter did reduce the price of the salad to $7 and change, which was a good try, but the side salads had more stuff on them and were only $5. Since the side salads don't list the ingredients on the menu, I wasn't comfortable ordering that in the first place because I wouldn't know what to have the kitchen leave off. I realize this is a steak house in Cheyenne, WY which probably the least vegetarian friendly combination one could imagine, but like me, there is going to be someone in a work group or a family member that is going to need a viable alternative. Village Inn and Old Chicago were both very accommodating when I've been there and I was still able to have a meal with more than 2 ingredients, so it is...

   Read more
avatar
3.0
36w

First time in a very long time eating at an Outback.

1st I will say the waitress Heather was very polite and helpful answer questions and she made the experience better.

I order all of my food at once when the waitress came to ask about my drink. That was 6 minutes after my arrival. The menu was intimidating because of the prices but I still ordered the new Boomerang Mozzerella sticks, a salad and a center cut sirloin with fries medium. The mozzeralla sticks looked great and tasted fine. I recommend using a spoon to put the marinara sauce on them and the eat them with a spoon or fork. They fall apart fairly easy and you might end up digging one out of the sauce. The salad suprised me. Portions seemed off tastes ok but the ranch was spicy for some reason. Not on my tongue but my throat burned. Maybe try a different dressing. I asked for garlic butter on my steak and they put plenty because it made the plate rather soupy and it made the fries soggy before I could eat them but the fries I did have were crispy and well seasoned. I wanted a baked potato but they weren't ready at the time. My steak was cooked to a perfect medium and it was very tender. I had to wait a little to eat it comfortably because of how hot it was temp wise. The only real fault with the steak in my opinion was the pepper. It overtook the flavor and smothered out the meat and garlic butter. I couldn't give a higher score because of how my food was overspiced and because it took a long time to actually get my main course. I waited 5-10 min between each item brought to me. My ticket was 42 and I tipped 8. I probably won't return here because it is a bit out of the way but I may try again elsewhere in the future and it would be on me to make special requests on seasoning.

The atmosphere was relaxing and stress free. Thank you for...

   Read more
Page 1 of 7
Previous
Next