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.

Rudy's Country Store & Bar-B-Q

1020 N. Telshor Blvd, Las Cruces, NM 88011
+1 575-205-5526
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent40%
  • Very good34%
  • Average6%
  • Poor20%
  • Terrible0%
Travellers talk about
“brisket” (9 reviews)
“creamed corn” (2 reviews)
Closed Now
American, Barbecue
$$ - $$$
1020 N. Telshor Blvd, Las Cruces, NM 88011
All Details
Write a ReviewReviews (29)
Traveller rating
Traveller type
Time of year

1 - 10 of 29 reviews

Reviewed 1 week ago via mobile

Heard some things from locals and decided to stop by. Great choice. Restaurant was clean, neat and staff was there to great you. Being a first timer, the gentleman behind the counter took his time to explain the menu and how things are ordered. Samples...More

Date of visit: January 2019
Thank 330douglasd
Reviewed 20 August 2018 via mobile

It's a good barbecue place. There's always plenty of room, and everybody goes home stomachs full. We went this evening, there were only a few people in there, but the food was good and consistent with our past visits. It's not amazing, but totally competent...More

Date of visit: August 2018
Thank rossb337
Reviewed 23 July 2018 via mobile

We've eaten at Rudy's a couple of times when we visited Las Cruces and bought bulk BBQ and sides to serve guests in our new home. We dropped in for lunch in June shortly after moving back to Las Cruces. We love BBQ but my...More

Date of visit: June 2018
Thank Patricia P
Reviewed 19 July 2018

Was in town for a job, decided on BBQ, At this place you go in and go thru the line where you order and pick up your food and find a table. The food I had was great. Had turkey, it was great.

Date of visit: July 2018
Thank firebear1961
Reviewed 10 July 2018

Brisket was dry (even though we got the "moist"), ribs were smoky but over cooked ( almost mushy), and the baked beans were inedible. The bread is pulled out of the store package Natures Own. There are better BBQ places in Las Cruces. I tried...More

Date of visit: May 2018
Thank Judy M
Reviewed 30 June 2018

Their smoked meats are excellent and the staff warm and friendly, even allowing us to sample so we could decide what to get. The only thing that kept this from a 5 star review were the sides. My corn on the cob was overcooked and...More

Date of visit: June 2018
Thank NancyBirk
Reviewed 19 June 2018

Wonderfull Brisket, Pork. & Turkey...The ribs are tender & juicy. Do not pass up the cold case with Cole Slaw & Potato salad. The BBQ beans are quite spicy.. BBQ sauces are on each table.....regular is a bit hot, but I love what they call...More

Date of visit: June 2018
Thank BarbaraRose F
Reviewed 9 April 2018 via mobile

We've eaten at Rudy's numerous times, but it was our first time at this one. The staff was friendly and very helpful. As usual, the food was excellent. Highly recommend eating here.

Date of visit: April 2018
Thank AFshirt
Reviewed 31 March 2018 via mobile

A large group on a work trip decided to eat at Rudy's for dinner. They have many large picnic style tables and it was very easy to all sit together. The cashiers ask if it's your first visit and then proceed with samples of some...More

Date of visit: March 2018
1  Thank ABG41
Reviewed 25 March 2018 via mobile

First time to try this place, since we’re first-timers, we had to ask the servers at the counter & they were helpful. Food was good and served in a platter. We tried the ribs and the brisket. We’ll definitely come back!

Date of visit: March 2018
Thank mike321ph
Nearby HotelsSee all 34 hotels in Las Cruces
Home2 Suites by Hilton Las Cruces
101 reviews
.28 km away
Motel 6 Las Cruces - Telshor
53 reviews
1.01 km away
Fairfield Inn Las Cruces
178 reviews
1.11 km away
Holiday Inn Express & Suites Las Cruces North
232 reviews
1.21 km away
Nearby Restaurants
Ruby Tuesday
132 reviews
1.48 km away
Cafe A Go Go
90 reviews
1.50 km away
UNO Chicago Grill
149 reviews
1.21 km away
Nearby Attractions
Farmers & Crafts Market of Las Cruces
288 reviews
3.30 km away
Veterans Memorial Park
35 reviews
.75 km away
Museum of Nature & Science
59 reviews
3.12 km away
Las Cruces Railroad Museum
26 reviews
3.89 km away
Questions & Answers
Get quick answers from Rudy's Country Store & Bar-B-Q staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner
Restaurant features
Takeout, Wheelchair Accessible, Seating
Good for
Open Hours
7:00 AM - 9:00 PM
7:00 AM - 9:00 PM
7:00 AM - 9:00 PM
7:00 AM - 9:00 PM
7:00 AM - 9:00 PM
7:00 AM - 10:00 PM
7:00 AM - 10:00 PM
Location and Contact Information
  • Address: 1020 N. Telshor Blvd, Las Cruces, NM 88011
  • Location: United States  >  New Mexico (NM)  >  Las Cruces
  • Phone Number: +1 575-205-5526
  • E-mail
Rudy's "Country Store" and Bar-B-Q serves Real Texas Bar-B-Q seven days a week. They offer breakfast, lunch, dinner and group meals.
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