Social Profile: 
✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
Boisterous Australian-themed chain serving steaks, seafood & other hearty steakhouse fare.
Address and Contact Information
Address: 1626 Fleischli Pkwy, Cheyenne, WY 82001
Phone: (307) 638-8171
Menu Photos
Order and Reservations
Order: Order online
Photo Gallery
Related Web Results
Outback Steakhouse in Cheyenne WY
Big day? Boring day? Doesn’t matter, mate. When you can score a 3-course feast starting at just $18.99, every day’s a reason to celebrate. PLAN YOUR VISIT.
Cheyenne WY, Updated for 2025 – Outback Steakhouse Menu
All Categories · Appetizers · Signature Steaks · Steak Combos · Chicken, Ribs, and More · Seafood · Burgers & Sandwiches · Entrée Salad · Soups & Side Salads.
Outback Steakhouse | Cheyenne WY – Facebook
Outback Steakhouse, Cheyenne. 484 likes · 6 talking about this · 11504 were here. Outback Steakhouse starts fresh every day to create the flavors that…
Reviews
Ruben 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.
… more1st 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.
Master Yeti
Took about 10 minutes to get service once I was seated and it’s my cherry poppin visit. Tragic.
Should have been seated at the bar….
Waitress was phenomenal!!!!!!!
Bloomin onion petals were ok.
Will try surf and turf next time.
The YETI was here.
… moreShould have been seated at the bar….
Waitress was phenomenal!!!!!!!
Bloomin onion petals were ok.
Will try surf and turf next time.
The YETI was here.
Jennifer Ennis
We 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!
… moreMysteryMan
Steak 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.
… morePlace was cleanly for the most part, besides a couple of areas they clearly missed / were damaged. Service was good, and military discount was nice.
Edward Mills
The wonderful thing about Outback is you know what your going to get. Delicious food, good service, and an excellent evening out. This Outback did not disappoint. The service was great and we were served very well. Enjoyed our dinner immensely.
… morePurple 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.
… moreBTW, the blue cheese vinegerette salad dressing was amazing. The filet was also delicious.
Brad Mitchell
Came here to eat from out of town. Ordered the 9oz sirloin and grilled shrimp combo which was $7 more than just the steak alone. Came out with 3 small shrimp. What a rip off!! Had a sweet potato on the side which was old or something…very gooey looking instead of firm. Don’t waste your money here ☹️
… morePamela Olesen
My experience was very good. My salad was good and my main entree came out perfectly cooked and hot. The waiter was very attentive and nice.
… moreErnesto Casas
Haven’t been to an Outback Steakhouse in a while, they have tons of good options but I was indecisive and settled on a burger which was ok. Service was good and restaurant was clean.
… moreleighton 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.
… moreNo 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.