HTML SitemapExplore

Rudy's "Country Store" and Bar-B-Q — Restaurant in Las Cruces

Name
Rudy's "Country Store" and Bar-B-Q
Description
Brisket, ribs & sides served up cafeteria-style in a no-frills setting with indoor picnic tables.
Nearby attractions
Veteran's Memorial Park
1251 N Roadrunner Pkwy, Las Cruces, NM 88011
Nearby restaurants
Outback Steakhouse
940 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
Rudy's "Country Store" and Bar-B-Q tourism.Rudy's "Country Store" and Bar-B-Q hotels.Rudy's "Country Store" and Bar-B-Q bed and breakfast. flights to Rudy's "Country Store" and Bar-B-Q.Rudy's "Country Store" and Bar-B-Q attractions.Rudy's "Country Store" and Bar-B-Q restaurants.Rudy's "Country Store" and Bar-B-Q travel.Rudy's "Country Store" and Bar-B-Q travel guide.Rudy's "Country Store" and Bar-B-Q travel blog.Rudy's "Country Store" and Bar-B-Q pictures.Rudy's "Country Store" and Bar-B-Q photos.Rudy's "Country Store" and Bar-B-Q travel tips.Rudy's "Country Store" and Bar-B-Q maps.Rudy's "Country Store" and Bar-B-Q things to do.
Rudy's "Country Store" and Bar-B-Q things to do, attractions, restaurants, events info and trip planning
Rudy's "Country Store" and Bar-B-Q
United StatesNew MexicoLas CrucesRudy's "Country Store" and Bar-B-Q

Basic Info

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

1020 N Telshor Blvd, Las Cruces, NM 88011
4.5(1.0K)
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Brisket, ribs & sides served up cafeteria-style in a no-frills setting with indoor picnic tables.

attractions: Veteran's Memorial Park, restaurants: Outback Steakhouse
logoLearn more insights from Wanderboat AI.
Phone
(575) 205-5526
Website
rudysbbq.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
JUMBO SMOKED POTATO WITH MEAT
dish
CHOCOLATE PUDDING

Reviews

Nearby attractions of Rudy's "Country Store" and Bar-B-Q

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!
Wed, Dec 31 • 11:00 PM
211 North Main Street, Las Cruces, 88001
View details
Academy for Learning in Retirement Spring 2026 Course Schedule
Academy for Learning in Retirement Spring 2026 Course Schedule
Tue, Jan 6 • 9:30 AM
2800 N Sonoma Ranch Blvd, 2800 N Sonoma Ranch Blvd, Las Cruces, NM 88011-1656, United States
View details
Haning with my Gnomies- KC Kickstart Workshop
Haning with my Gnomies- KC Kickstart Workshop
Tue, Jan 6 • 12:00 PM
3880 Foothills Rd. Suite A, Las Cruces, NM, United States, New Mexico 88011
View details

Nearby restaurants of Rudy's "Country Store" and Bar-B-Q

Outback Steakhouse

Outback Steakhouse

Outback Steakhouse

4.3

(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.

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

4.5
(1,014)
avatar
5.0
6y

Update 3: I bought the moist brisket again. I requested no hard or dried out areas on it and they happily complied with my request. So it was SCRUMPTIOUS again. I love the great attitudes of the servers. 🥰

Update 2: Rudy's called me and worked hard to rectify the brisket issue. I did not accept their offer, as I wasn't trying to score anything...their food and service were/are always outstanding. We will be back...and they will make sure everyone working the carving area removes overcooked or dried out brisket. I have every reason to believe them. Thank you.

Update 1: Last two times I've order the moist beef brisket, it has hard and dried out areas on it, so I can no longer suggest it. I lose about 1/4 of my order because it's overcooked on the outside. I won't order it anymore. The turkey and chicken were both very moist and flavorful.

  • Original Review Below*

Delicious BBQ! The young lady at the register did a wonderful job explaining to me how this works, as it was my first visit. We loved the turkey and baked potatoes.

Extra points for having the thin blue line, thin red line, and thin green line flags proudly displayed. Go USA! God bless and keep our protectors and Rudy's BBQ.

And it was sweet to see the Texas and NM flags, too. Great country and family atmosphere.

Please like my review if you appreciate that I take my time to honestly review/inform/update on this place before you spend your...

   Read more
avatar
1.0
3y

Disappointed. Read reviews and was looking forward to the delivery. Driver was nice and all the extras like straw, salt, pepper and extra butter were there. For what we paid we were shocked that it arrived in one small bag. Look, we understand prices go up but when finished eating we ordered a pizza. Guess we should have done that instead. The ribs were 4 little ones with no sauce. The chicken was cut up (the leg was only slightly bigger then my thumb) and was so dry! They were spicey but I was hoping for bbq. Hence the name of the place. The new potatoes were swimming in butter and were mushy. The peach cobbler was warm but tasted bland and chalky. The corn on the cob was a good size, on a strick which helped a lot. However, being a farm kid, I know when corn on the cob is soaked to long in water. But the Xtra butter and lots of salt and pepper saved it. Look guys we know that we could probably have gotten a better meal if we were to come into the dining room. We paid over $10 for delivery and fees (+ we always tip well and added another $10). We know it was less then a 10 minute drive...... anyway, we won't order again. Next time we'll go the pizza route. Or maybe trying one of several similar restaurants in the area. It would actually have been cheaper and...

   Read more
avatar
5.0
2y

We wolfed down the food too quick to get a photo….

Food/Taste/Flavor: 5/5 - majority of the protein starts at 1/2 pound and you can order more. There is an original and a “sissy” sauce (though the original isn’t that spicy). They offer white and wheat bread slices complimentary with the order.

We ordered brisket and pork ribs and both were absolutely delicious! The pork ribs had a pepper based rib on in that was so well marinated that the flavor goes completely through the protein. It was so tender but still had such a good bite. We did debate between the moist and regular brisket and just decided to go with regular. It had a bit of marbling in it so it was still tender and flavored so well. We got an edge piece which was on the saltier side but we did enjoy the smokey flavor

Ambience: n/a - ordered food to go. Huge space with lots of tables and benches to eat at. Self serve bar with some sides, utensils, and more sauces

Service: 5/5 - super friendly and when she found out it was our first time there, she gave us the rundown of how everything worked. she was happy to give us recommendations and what she sees ordered more often

Value for price: 5/5 - quick and very friendly service, delicious food, and...

   Read more
Page 1 of 7
Previous
Next

Posts

JulianneJulianne
Update 3: I bought the moist brisket again. I requested no hard or dried out areas on it and they happily complied with my request. So it was SCRUMPTIOUS again. I love the great attitudes of the servers. 🥰 Update 2: Rudy's called me and worked hard to rectify the brisket issue. I did not accept their offer, as I wasn't trying to score anything...their food and service were/are always outstanding. We will be back...and they will make sure everyone working the carving area removes overcooked or dried out brisket. I have every reason to believe them. Thank you. Update 1: Last two times I've order the moist beef brisket, it has hard and dried out areas on it, so I can no longer suggest it. I lose about 1/4 of my order because it's overcooked on the outside. I won't order it anymore. The turkey and chicken were both very moist and flavorful. ***** Original Review Below***** Delicious BBQ! The young lady at the register did a wonderful job explaining to me how this works, as it was my first visit. We loved the turkey and baked potatoes. Extra points for having the thin blue line, thin red line, and thin green line flags proudly displayed. Go USA! God bless and keep our protectors and Rudy's BBQ. And it was sweet to see the Texas and NM flags, too. Great country and family atmosphere. Please like my review if you appreciate that I take my time to honestly review/inform/update on this place before you spend your money. Thank you.
sbbcampervansbbcampervan
We wolfed down the food too quick to get a photo…. Food/Taste/Flavor: 5/5 - majority of the protein starts at 1/2 pound and you can order more. There is an original and a “sissy” sauce (though the original isn’t that spicy). They offer white and wheat bread slices complimentary with the order. We ordered brisket and pork ribs and both were absolutely delicious! The pork ribs had a pepper based rib on in that was so well marinated that the flavor goes completely through the protein. It was so tender but still had such a good bite. We did debate between the moist and regular brisket and just decided to go with regular. It had a bit of marbling in it so it was still tender and flavored so well. We got an edge piece which was on the saltier side but we did enjoy the smokey flavor Ambience: n/a - ordered food to go. Huge space with lots of tables and benches to eat at. Self serve bar with some sides, utensils, and more sauces Service: 5/5 - super friendly and when she found out it was our first time there, she gave us the rundown of how everything worked. she was happy to give us recommendations and what she sees ordered more often Value for price: 5/5 - quick and very friendly service, delicious food, and reasonable price.
Chastity FloresChastity Flores
We are in town dropping our son off to college, and his dad, brother, and I were looking for a place to eat before we sat down to play board games for the night before moving him into his dorm tomorrow. I looked at the reviews for Rudy's, and they all seemed great, so we decided to give them a try, and we are so glad we did! The service was amazing, the restaurant was so clean and inviting. They give you samples if you let them know that it is your 1st time eating there. The pic of the food I took is of our leftovers because the guys ate it too fast for me to get a before pic, but there was turkey, brisket, and jalapeño cheddar sausage. We tried the corn on the cob, potato salad, green chili stew, and, of course, the banana and chocolate pudding along with sweet tea and lemonade. It all was delicious 😋 I am so glad to hear that there are more of these restaurants in other areas and not just right here. We will definitely be back. We highly recommend it!
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.

Update 3: I bought the moist brisket again. I requested no hard or dried out areas on it and they happily complied with my request. So it was SCRUMPTIOUS again. I love the great attitudes of the servers. 🥰 Update 2: Rudy's called me and worked hard to rectify the brisket issue. I did not accept their offer, as I wasn't trying to score anything...their food and service were/are always outstanding. We will be back...and they will make sure everyone working the carving area removes overcooked or dried out brisket. I have every reason to believe them. Thank you. Update 1: Last two times I've order the moist beef brisket, it has hard and dried out areas on it, so I can no longer suggest it. I lose about 1/4 of my order because it's overcooked on the outside. I won't order it anymore. The turkey and chicken were both very moist and flavorful. ***** Original Review Below***** Delicious BBQ! The young lady at the register did a wonderful job explaining to me how this works, as it was my first visit. We loved the turkey and baked potatoes. Extra points for having the thin blue line, thin red line, and thin green line flags proudly displayed. Go USA! God bless and keep our protectors and Rudy's BBQ. And it was sweet to see the Texas and NM flags, too. Great country and family atmosphere. Please like my review if you appreciate that I take my time to honestly review/inform/update on this place before you spend your money. Thank you.
Julianne

Julianne

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!
We wolfed down the food too quick to get a photo…. Food/Taste/Flavor: 5/5 - majority of the protein starts at 1/2 pound and you can order more. There is an original and a “sissy” sauce (though the original isn’t that spicy). They offer white and wheat bread slices complimentary with the order. We ordered brisket and pork ribs and both were absolutely delicious! The pork ribs had a pepper based rib on in that was so well marinated that the flavor goes completely through the protein. It was so tender but still had such a good bite. We did debate between the moist and regular brisket and just decided to go with regular. It had a bit of marbling in it so it was still tender and flavored so well. We got an edge piece which was on the saltier side but we did enjoy the smokey flavor Ambience: n/a - ordered food to go. Huge space with lots of tables and benches to eat at. Self serve bar with some sides, utensils, and more sauces Service: 5/5 - super friendly and when she found out it was our first time there, she gave us the rundown of how everything worked. she was happy to give us recommendations and what she sees ordered more often Value for price: 5/5 - quick and very friendly service, delicious food, and reasonable price.
sbbcampervan

sbbcampervan

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.

We are in town dropping our son off to college, and his dad, brother, and I were looking for a place to eat before we sat down to play board games for the night before moving him into his dorm tomorrow. I looked at the reviews for Rudy's, and they all seemed great, so we decided to give them a try, and we are so glad we did! The service was amazing, the restaurant was so clean and inviting. They give you samples if you let them know that it is your 1st time eating there. The pic of the food I took is of our leftovers because the guys ate it too fast for me to get a before pic, but there was turkey, brisket, and jalapeño cheddar sausage. We tried the corn on the cob, potato salad, green chili stew, and, of course, the banana and chocolate pudding along with sweet tea and lemonade. It all was delicious 😋 I am so glad to hear that there are more of these restaurants in other areas and not just right here. We will definitely be back. We highly recommend it!
Chastity Flores

Chastity Flores

See more posts
See more posts