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

$$
Open
yelp logo

(124)

Call
Website

Advertisement

Photos

1020 N Telshor Blvd
Las Cruces, NM 88011
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.
Rudy's is OPEN! Call us for dining options!

Reviews

yelp logo
4.0124 reviews
Photo of Tom G.
Tom G.
11/8/2025

I mean it's Rudy's right? Located right off of I-25 along the frontage road, this location delivers what Rudy's is famous for, great bar-b-cue. I opted for the lean biscuit, potato salad and...

Joe C.
12/31/2025

Had two brisket sandwiches. One was great, the other dry and cold. Pudding was bland and the cookie stale. Corn was really good. Server was friendly and on ball.

Photo of Cameron C.
Cameron C.
7/27/2024

This is a bbq by the ounce, stand in line to order and buss your own table cause your momma doesn't work here. I had the brisket, it was quite tasty. They have a killer veterans discount, so if...

Photo of Catherine B.
Catherine B.
10/27/2025

Great food! The meats are cooked to perfection. It's expensive but is good for two people for two meals so it ends up being reasonably priced.

Photo of E. R.
E. R.
5/1/2025

Friendly Service and Delicious Food. Fall Apart Brisket and Pulled Pork Sandwiches. Staff Truly Appreciate Military Veterans and We Appreciated the Much Needed Discounts And Of Course The SAUCE...

Owner verified
See a problem?

You might also like

United StatesNew MexicoLas CrucesRudy's "Country Store" and Bar-B-Q

Partial Data by Infogroup (c) 2026. All rights reserved.

Yext

Partial Data by Foursquare.

Advertisement