
Rudy's Country Store and Bar-B-Q
The Atlas Review
The BBQ Atlas
Rudy's brings Texas barbecue to Las Cruces, wood-fired and unhurried.
Mack "Doc" Holiday started this outfit in 1989, and it's grown into a small chain that knows what it does: oak-fired barbecue, cooked the long way. This Las Cruces outpost on North Telshor Boulevard keeps the same steady hand — no shortcuts, no gimmicks, just meat and smoke and time.
Open seven days a week from morning to night, it's the kind of place that doesn't need to shout. Walk in, order, eat. That's the whole thing.
Community photos
No community photos yet — be the first to share one.
Reviews
Loading reviews…
Recommended Gear
ThermoPro
ThermoPro TP02S Instant-Read Thermometer
The cheap upgrade that changes everything. One-second read, dead simple — the first thing a beginner should own.

Weber
Weber Smokey Mountain Cooker (57cm)
The people's smoker. Holds temp like a champion, outlives you.

RAPICCA
RAPICCA BBQ Gloves (932°F)
For handling a 6kg brisket at 90°C with your dignity intact.
Affiliate links — The BBQ Atlas earns a commission on qualifying purchases made through links on this page — at no extra cost to you. It helps keep the map free.
Rudy's Country Store and Bar-B-Q — FAQ
- What style of barbecue is Rudy's Country Store and Bar-B-Q?
- Rudy's Country Store and Bar-B-Q serves Texas-style barbecue in Las Cruces, United States.
- Where is Rudy's Country Store and Bar-B-Q?
- You'll find Rudy's Country Store and Bar-B-Q at 1020 N Telshor Blvd, Las Cruces, NM 88011, Las Cruces, United States.
Nearby on the Atlas
Rudy's Country Store and Bar-B-Q
El Paso, United States
TexasRudy's Country Store and Bar-B-Q
El Paso, United States
TexasRudy's Country Store and Bar-B-Q
El Paso, United States
TexasRudy's Country Store and Bar-B-Q
Albuquerque, United States
TexasRudy's Country Store and Bar-B-Q
Albuquerque, United States
Texas