HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Outback Steakhouse — Restaurant in Las Cruces

Name
Outback Steakhouse
Description
Boisterous Australian-themed chain serving steaks, seafood & other hearty steakhouse fare.
Nearby attractions
Veteran's Memorial Park
1251 N Roadrunner Pkwy, Las Cruces, NM 88011
Nearby restaurants
Rudy's "Country Store" and Bar-B-Q
1020 N Telshor Blvd, Las Cruces, NM 88011
Nearby hotels
Home2 Suites by Hilton Las Cruces
1120 N Telshor Blvd, Las Cruces, NM 88011
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 StatesNew MexicoLas CrucesOutback Steakhouse

Basic Info

Outback Steakhouse

940 N Telshor Blvd, Las Cruces, NM 88011
4.3(1.1K)
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

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

attractions: Veteran's Memorial Park, restaurants: Rudy's "Country Store" and Bar-B-Q
logoLearn more insights from Wanderboat AI.
Phone
(575) 522-1370
Website
locations.outback.com

Plan your stay

hotel
Pet-friendly Hotels in Las Cruces
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Las Cruces
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 Las Cruces
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
Bloomin' Fried Shrimp
dish
Kookaburra Wings®
dish
Grilled Shrimp On The Barbie
dish
Gold Coast Coconut Shrimp
dish
Sydney Shrooms
dish
Seared Pepper Ahi
dish
Filet* Topped With Toowoomba Shrimp
dish
Victoria's Filet® Mignon
dish
Teriyaki Filet* Skewers
dish
Outback Center-Cut Sirloin
dish
Slow Roasted Prime Rib
dish
Seasoned And Seared Prime Rib
dish
New York Strip* 12 Oz
dish
Ribeye* 13 Oz
dish
Delmonico Ribeye* 15 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* & Ribs
dish
Sirloin* & Bloomin' Chicken
dish
Sirloin* & Grilled Chicken
dish
13oz Ribeye* & Choice Of Shrimp
dish
Victoria's Filet® Mignon* & Grilled Lobster
dish
Victoria's Filet® Mignon* & Lobster
dish
Bloomin' Fried Chicken
dish
Outback Ribs
dish
Grilled Chicken On The Barbie
dish
Alice Springs Chicken®
dish
Queensland Chicken & Shrimp Pasta
dish
NEW! Kingsland Pasta
dish
Seared Peppered Ahi
dish
Grilled Shrimp On The Barbie
dish
Toowoomba Salmon
dish
Perfectly Grilled Salmon
dish
Steamed Lobster Tails
dish
NEW! Aussie Steak Sammie
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
Classic Blue Cheese Wedge 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
Broccoli & Cheese
dish
Seasoned Rice
dish
Steakhouse Mac & Cheese
dish
Loaded Mashed Potatoes
dish
Asparagus
dish
Bloom Petals
dish
Kookaburra Wings® Entrée
dish
NEW! Aussie Steak Sammie (Lunch Size)
dish
Soup And Salad Combo
dish
Grilled Chicken On The Barbie (5 Oz)
dish
6 Grilled Shrimp On The Barbie
dish
6 Coconut Shrimp
dish
Alice Springs Chicken® (5 Oz)
dish
Bloomin' Fried Chicken (Lunch Size)
dish
The Outbacker Burger
dish
Center-Cut Sirloin* (5 Oz)
dish
NEW! Chocolate Tower
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
Dr Pepper
dish
Strawberry Lemonade
dish
Steakhouse Mac & Cheese Platter

Reviews

Nearby attractions of Outback Steakhouse

Veteran's Memorial Park

Veteran's Memorial Park

Veteran's Memorial Park

4.8

(392)

Open until 11:00 PM
Click for details

Things to do nearby

Las Cruces Murder Mystery: Solve the case!
Las Cruces Murder Mystery: Solve the case!
Sun, Nov 30 • 11:00 PM
211 North Main Street, Las Cruces, 88001
View details
Lavender, Flora, and Holiday Scented stick Incense Workshop
Lavender, Flora, and Holiday Scented stick Incense Workshop
Wed, Dec 10 • 5:00 PM
Disclosed in email, La Mesa, NM 88044
View details
VENDORS NEEDED FOR NEW TALK SHOW!
VENDORS NEEDED FOR NEW TALK SHOW!
Thu, Dec 11 • 6:00 PM
Las Cruces, Las Cruces, NM 88001
View details

Nearby restaurants of Outback Steakhouse

Rudy's "Country Store" and Bar-B-Q

Rudy's "Country Store" and Bar-B-Q

Rudy's "Country Store" and Bar-B-Q

4.5

(1.1K)

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

Reviews of Outback Steakhouse

4.3
(1,050)
avatar
1.0
7y

This used to be one of my favorite restaurants, but they have a new cook who burns the food all the time. I went in with a friend and she couldn't eat her coconut shrimp because it was burnt so badly, and the waitress didn't do anything for her other than offer to replace the meal and by that time my friend said she completely lost her appetite. My friend refuses to go back here to eat now. I took my aunt and uncle here and he couldn't even eat the food. The manager gave us some expired gift cards but said they would still honor them. When I used them, the majority of the food was burnt again. There are days the food is great and days the food is burnt. I recently ordered almost three hundred dollars worth of food, but recently the manager, Demetrius said he would replace my entire order, but when I called in to place my order, Brian, the owner/manager refused to honor my replacement order that Demetrius offered to me. Unfortunately, I won't be eating at Outback Steakhouse since Brian is treating me like a thief for reporting my food was burnt and trying to get the replacement order as offered by Demetrius, the manager who was on duty. I guess I've learned not to eat here anymore. Outback Steakhouse used to be a great restaurant until Brian bought the restaurant. My uncle has eaten at Outback Steakhouses all over the country, and he says the Las Cruces Outback Steakhouse is the worst Outback Steakhouse he's ever eaten at. Brian just lost great customer, and he doesn't seem to care!!! Demetrius is a fantastic manager, and he truly knows what customer service means. Demetrius should be the owner and only manager. Brian used to be good, and he was more fair. It's unfortunate how he treated me. I have money and don't need to complain to try to get free food. I only complained because my food was burnt AGAIN!!! I will be trying to contact corporate since nobody has reached out to me. I guess the good Lord is trying to tell me I'm insane for going back to this place to offer you the opportunity to try to get it right, but obviously since I keep doing the same things over and over expecting a different result I am insane. You would think Brian would take the criticism and use it to make improvements to his restaurant and talk to and train his cooks on how to cook without burning food, rather than treat his customers badly and chase them away like the way he's treated me. Demetrius should be promoted!! I was informed twice that the regional manager was supposed to contact me, but he never did. I contacted corporate but never heard anything back from anyone. I'm going to keep trying to contact someone with corporate. Highly...

   Read more
avatar
2.0
4y

Haven’t been in awhile. New menu.

Cheese fries were well portioned, but only a sprinkling of cheese and tiny ramkin of ranch. Not worth the $10.99.

Brown bread was nice and soft, side salads were good, but there was so little dressing we weren't sure there was any at all. The blue cheese chopped salad is no longer chopped, it was just a premade salad mix with huge chunks of cabbage.

Ordered two steaks, one was excellent, the other inedible. I literally took 2 bites, that was it. Huge chunk of fat on it and way to much seasoning. Tried scraping off the seasoning, but it was too done and tough. The baked potato wasn't fully cooked, so also inedible. The sweet potato was very small and burnt so when you tried to eat it, there wasn't any potato to eat. It was a watery slush inside a burnt shell. Most of the coconut shrimp were also burnt.

This particular restaurant's management used to be OCD about checking in with patrons on how their steak was cooked, if it was done to their satisfaction, and if they left most of their food on their plate, a manager asked if they didn't like it and tried to fix it. We weren't asked if our steaks were done right and when I was asked if I wanted a box and declined, with my dinner plate hardly touched, the server said nothing.

Then when I got my bill I was charged for a top shelf margarita when I ordered it straight from the menu. I figured she pushed the wrong button or something when ringing it up or I got the prices mixed up. So I asked the waitress and she said most customers want the top shelf. 😳 So she chose to upgrade my drink to increase sales. The very small, but admittedly tasty, margarita was $9.50 on the menu and I was charged $11.50. That's a huge no no. And $9.50 is to much for a tumbler sized margarita. We went to the Double Eagle last night and the margaritas were cheaper, bigger, and they rimmed the sweet margaritas with sugar (I don't do salt). The margarita I had here was about the size of a martini.

So $72 for one edible dinner is just to much. I tip well beyond 18% for good service but she just got the minimum of 18% because I know that's what she got taxed on. But I've never received this poor of service here before. I'm very disappointed and probably won't be back to this location. I ended up going to Whataburger afterwards for a chicken sandwich. After paying $85 for dinner here.

I used to work here about ten years ago and this is not the service I was trained to provide. I also tried to do the review on the kiosk and it kicked me out...

   Read more
avatar
1.0
1y

I had a bad experience in August on a pickup order. I ordered prime rib and was given what was supposed to be a bone in ribeye as a replacement without being given the choice. It was more like a tendon and meat glue ribeye. I complained and was given some gift cards to remedy the issue. Fast forward a month and I used the gift cards after making a special trip to the restaurant earlier in the day to make sure I could get prime rib later in the afternoon . I got something similar to prime rib but one piece was put on the grill and burnt and I’m pretty sure the other piece was cooked by chef Mikey due to its texture and color. It was dry, tough as nails and my friend who we were celebrating couldn’t even chew his. I did contact outback online to let them know of the situation but I don’t want more gift cards because I’m not willing to try it again. Other than the passers by who don’t know any better, I don’t know how this place stays open. The communication breakdown is apparent after 3 people apologized for my wait and one of them admitted to forgetting to check on my order. I would rather have been told the truth ( that they only had rare prime rib, or that they didn’t know how to properly cook it) than having smoke blown up my butt while standing at the front waiting for them to massacre my food attempting to get it to the right temperature. I know we all have off days but after explaining to them that this was a celebratory dinner for a friend of mine that recently chose to live instead of continuing to wish for death that they might try to get it right. I tipped 20 percent plus on a to go order and even gave the server the last of my gift cards to give to the table of her choice. Moral of my story: don’t go to the outback on Telshor in las cruces unless you want to be forgotten, given tendon and meat glue passed off as steak and be completely dissatisfied...

   Read more
Page 1 of 7
Previous
Next

Posts

S BurkhartS Burkhart
Well, it could have been disappointing, but they did make up for some of it. As far as food goes, my steak was just bland. It didn't have a lot of flavor to it. Not sure on all the reasons why but it was low on seasoning and the meat itself just lacked flavor. Also, every baked potato was burned on the outside. You couldn't eat the peel. Maybe they just assumed we wouldn't but then why would you salt the peel? Maybe for aesthetics? Fries were good. We did have one in our group who ordered a 9oz steak and lobster tail and got a 6oz. After we called attention to it, they figured out the server put the order in wrong to the kitchen, but still had us at a 9 on the bill. Oops. They went ahead and let us keep the 6oz, and replaced it with a 9oz. Service was a bit slow too. Not terrible, just enough to be slightly off-putting. Atmosphere was good. Clean, not busy, pretty open. Prices have gone up a lot though. Any steak over 6oz is $20 minimum. Some go into the $40s. That's like next tier steak restaurants level, honestly, not chain restaurant level. Overall, good. Had to offer a 4 overall, despite the food because they worked to comp for their mistake. Server was also pleasant and friendly.
Don QuixoteDon Quixote
One of the worst Outback experiences ever. Sat at the bar for dinner. Female, main bartender was unobservant and unresponsive. New guy was awesome. Poor guy did everything while she stood around and did absolutely nothing. She stood at the end of the bar and talked to employees for a really long time, then two of her friends came in and she stood and talked to them for even longer. After we got our food, we asked for a side of sour cream from her. She said “ok”, then went back to talking to her friends. After our dinner I said something to the male bartender (who had been doing EVERYTHING) about it missing. She promptly walked over to us and said in her most sarcastic voice “So sorry to have forgotten your sour cream. I know who important it must have been to have ruined your dinner.” WTH When I asked if a manager even worked the store, he told us the manager works the cook line bc they don’t have enough staff. The inmates literally run the asylum here. It was way too cold, the lights were on full brightness (as if to clean the store after close) and the staff could care less about anything. Sad to watch businesses run this way. It’s just not this hard.
Izelle OlivierIzelle Olivier
Decided to go out of town for the day and ate lunch at this outback restaurant. I have to say I will not go back to this location. The bad- The furniture in the entry way looks badly worn out, the dinette seats are loose where we sat and the bathrooms were gross see pictures. I was a waitress myself at one point , and I know during the pandemic the workforce has decreased , but this location was staffed with enough waiters/waitresses(only reason I say this is we came in at lunch and there was about 4 other tables and there was 4 waiters/waitresses) But the service wasnt great the hostess gave my kids their menus which was activity sheets without crayons. It took 20min to get a drink order placed and at that time we asked for crayons for my kids from the waiter he said he would get some but never did.. our food took about 40min to arrive. My son ordered chicken strips it came without any kind of sauce not even ketchup so I asked for ranch and that took a bit for it to come as well. Over all the quality of the food wasn’t that great.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Las Cruces

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

Well, it could have been disappointing, but they did make up for some of it. As far as food goes, my steak was just bland. It didn't have a lot of flavor to it. Not sure on all the reasons why but it was low on seasoning and the meat itself just lacked flavor. Also, every baked potato was burned on the outside. You couldn't eat the peel. Maybe they just assumed we wouldn't but then why would you salt the peel? Maybe for aesthetics? Fries were good. We did have one in our group who ordered a 9oz steak and lobster tail and got a 6oz. After we called attention to it, they figured out the server put the order in wrong to the kitchen, but still had us at a 9 on the bill. Oops. They went ahead and let us keep the 6oz, and replaced it with a 9oz. Service was a bit slow too. Not terrible, just enough to be slightly off-putting. Atmosphere was good. Clean, not busy, pretty open. Prices have gone up a lot though. Any steak over 6oz is $20 minimum. Some go into the $40s. That's like next tier steak restaurants level, honestly, not chain restaurant level. Overall, good. Had to offer a 4 overall, despite the food because they worked to comp for their mistake. Server was also pleasant and friendly.
S Burkhart

S Burkhart

hotel
Find your stay

Affordable Hotels in Las Cruces

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

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
One of the worst Outback experiences ever. Sat at the bar for dinner. Female, main bartender was unobservant and unresponsive. New guy was awesome. Poor guy did everything while she stood around and did absolutely nothing. She stood at the end of the bar and talked to employees for a really long time, then two of her friends came in and she stood and talked to them for even longer. After we got our food, we asked for a side of sour cream from her. She said “ok”, then went back to talking to her friends. After our dinner I said something to the male bartender (who had been doing EVERYTHING) about it missing. She promptly walked over to us and said in her most sarcastic voice “So sorry to have forgotten your sour cream. I know who important it must have been to have ruined your dinner.” WTH When I asked if a manager even worked the store, he told us the manager works the cook line bc they don’t have enough staff. The inmates literally run the asylum here. It was way too cold, the lights were on full brightness (as if to clean the store after close) and the staff could care less about anything. Sad to watch businesses run this way. It’s just not this hard.
Don Quixote

Don Quixote

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 Las Cruces

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

Decided to go out of town for the day and ate lunch at this outback restaurant. I have to say I will not go back to this location. The bad- The furniture in the entry way looks badly worn out, the dinette seats are loose where we sat and the bathrooms were gross see pictures. I was a waitress myself at one point , and I know during the pandemic the workforce has decreased , but this location was staffed with enough waiters/waitresses(only reason I say this is we came in at lunch and there was about 4 other tables and there was 4 waiters/waitresses) But the service wasnt great the hostess gave my kids their menus which was activity sheets without crayons. It took 20min to get a drink order placed and at that time we asked for crayons for my kids from the waiter he said he would get some but never did.. our food took about 40min to arrive. My son ordered chicken strips it came without any kind of sauce not even ketchup so I asked for ranch and that took a bit for it to come as well. Over all the quality of the food wasn’t that great.
Izelle Olivier

Izelle Olivier

See more posts
See more posts