Barbecue in El Paso
El Paso has 4 barbecue spots on The BBQ Atlas, with Texas-style smoke on the menu. You'll find Rudy's Country Store and Bar-B-Q, Rudy's Country Store and Bar-B-Q and Rudy's Country Store and Bar-B-Q here, among others. We don't rank them — explore each below and decide where you're eating in El Paso, United States.

Rudy's Country Store and Bar-B-Q
El Paso, United States
Oak smoke from first light: the Gateway East Rudy's opens early and runs late, part of a Texas chain built on a simple combination — a country store, a gas station, and a barbecue pit. Rudolph Aue's Leon Springs grocery started it in 1929; barbecue arrived in 1989. Brisket, ribs and sausage by the pound, with a bottle of Sause within reach.

Rudy's Country Store and Bar-B-Q
El Paso, United States
On South Desert Boulevard on El Paso's West side, Rudy's opens at seven and runs late — to 10:30 Friday and Saturday — doing the chain's oak-smoked barbecue and country-store trade under one roof. The format goes back to Rudolph Aue's 1929 Leon Springs grocery, with barbecue added in 1989. Order at the counter; the Sause is on the table.

Rudy's Country Store and Bar-B-Q
El Paso, United States
This El Paso Rudy's on Joe Battle keeps the chain's long hours — oak smoke from morning to late — and the chain's format: barbecue pit, grocery, and gas under one sign. It started as Rudolph Aue's Leon Springs country store in 1929 and became barbecue in 1989. Brisket and sausage by the pound; the creamed corn is the side to get.

Smokin Joe's Pit BBQ
El Paso, United States
Smokin Joe's Pit BBQ operates from Montana Avenue, running Friday and Saturday, 11 a.m. to 8 p.m. The menu centers on brisket alongside Texas-style chilli, esquites, and eggy potato salad — a deliberate blend of barbecue tradition and local flavour that doesn't pretend to be one thing or the other. Joe Martinez runs the operation. No fanfare, no awards listed. Just a truck that knows what it's doing and does it on weekends.