On Sunland Park Drive in El Paso, this BBQ joint serves generous plates of smoked meats in a setting packed with old-school Texas character. State Line isn’t your typical restaurant—it’s housed in a building that celebrates old-school Americana with vintage gas station vibes and antique decor that’ll have you snapping photos before your brisket even arrives. Whether you’re craving fall-off-the-bone ribs or tangy coleslaw, this spot has become a local legend for generous portions and that unmistakable smoky flavor that keeps folks coming back.
1. Straddling the Texas-New Mexico Border
Walk into State Line and you’re literally standing in two states at once. The building sits right on the border between Texas and New Mexico, with a line marked on the floor showing exactly where one state ends and the other begins. It’s not just a gimmick—the restaurant’s liquor store stays open late seven days a week thanks to New Mexico’s more relaxed alcohol laws, while the BBQ side keeps that authentic Texas pit master tradition alive.
Guests love taking photos with one foot in each state, making it a fun stop for road trippers and families looking for something beyond the usual dining experience. The dual-state setup adds an extra layer of quirky charm to an already memorable meal. You can grab your BBQ in Texas and your tequila in New Mexico without ever stepping outside.
This unique location has made State Line a must-visit landmark in the El Paso area. Locals know it as the place where geography meets gastronomy, and out-of-towners find it absolutely fascinating. The staff happily explains the border quirks, and the novelty never gets old—even for regulars who’ve been coming here for years.
It’s proof that sometimes the best restaurants are the ones with a story as flavorful as their food.
2. Beef Ribs That Command Respect
State Line’s beef ribs have earned legendary status among El Paso BBQ lovers, and one look at these massive bones tells you why. These aren’t dainty little things—they’re hefty, smoky slabs that arrive at your table looking like something Fred Flintstone would order. When cooked right, the meat pulls away with minimal effort, revealing that perfect pink smoke ring that pit masters dream about.
Reviews are split on consistency, though. Some diners rave about fall-off-the-bone tenderness and deep smoky flavor that makes their taste buds sing. Others have encountered tougher cuts that required serious knife work and left them wondering if the pit master took the day off.
The key seems to be timing—peak hours often mean fresher batches straight from the smoker.
When these ribs hit the mark, they’re absolutely worth the hype. The seasoning creates a flavorful bark on the outside while keeping the inside juicy and tender. Pair them with the tangy BBQ sauce and some of those famous beans, and you’ve got yourself a proper Texas feast.
Just know that BBQ is an art, not a science, and sometimes even the best spots have off days. Most folks still consider them a must-try.
3. Brisket Done Two Ways
At State Line, you don’t just order brisket—you choose your adventure. The menu offers both lean and marbled cuts, giving you control over your meat destiny. Smart diners order a combo plate to taste both styles side by side, though most regulars swear the marbled version wins every time with its buttery texture and richer flavor profile.
The marbled brisket comes with those gorgeous fat ribbons running through each slice, melting into the meat during the long smoke and creating that melt-in-your-mouth experience BBQ dreams are made of. It’s the cut that converts non-believers and makes grown adults consider moving to Texas. The lean option appeals to health-conscious eaters but sometimes lacks the moisture and punch that makes brisket truly memorable.
Consistency seems to be the wild card here. Some guests praise perfectly seasoned, tender brisket with a beautiful bark, while others report dry, underseasoned slices that needed drowning in sauce. For best results, ask your server for the bark on your moist cut—it adds extra flavor and texture.
The brisket arrives quickly, which can be either impressive efficiency or a red flag depending on your BBQ philosophy. When it’s good, it’s really good, proving why Texas brisket remains the gold standard nationwide.
4. Homemade Bread with Honey Butter
Before your BBQ even hits the table, State Line sets the stage with warm, homemade bread and a side of honey butter that’s become almost as famous as the smoked meats. This isn’t your standard restaurant bread basket—it’s substantial enough to fill you up if you’re not careful, which plenty of diners admit happens before their main course arrives.
The bread has a slightly sweet, cake-like texture that some folks absolutely love while others find unusual for a BBQ joint. It’s soft, fluffy, and practically melts when you spread that honey butter across the top. The combination creates a sweet-savory contrast that primes your palate for the smoky flavors coming next.
Regulars know to pace themselves, saving room for the actual meal instead of demolishing three rolls before the ribs show up.
Not everyone’s a fan—some reviews mention preferring traditional dinner rolls or something less sweet. A few guests noted getting regular bread instead of the homemade version, which apparently doesn’t compare. The honey butter itself is divine, though, and some people have been known to ask for extra to take home.
It’s one of those simple touches that elevates the whole dining experience and shows the kitchen cares about every course, not just the main attraction.
5. Classic BBQ Sides Done Right
State Line’s sides have sparked passionate debates among regular customers, with opinions ranging from absolutely delicious to disappointingly bland. The potato salad gets mixed reviews—some praise its generous portions and creamy texture, while others claim recent batches lack the flavor punch they remember from previous visits. It’s hearty and filling but seems to have lost some of its signature seasoning over time.
The coleslaw situation is equally divided. Traditional fans appreciate the less-sweet approach, noting it’s more like healthy rabbit food than candy-coated slaw. Others miss the pineapple chunks and sweetness that apparently used to define the recipe.
When it works, the slaw provides a cool, crunchy contrast to rich smoked meats without overwhelming your palate with sugar.
Beans are the real controversy here. Long-time customers swear they used to arrive in small bowls with rich, flavorful sauce, but now they’re plated dry and underwhelming. Some reviews suggest they taste like warmed-up canned beans rather than slow-cooked BBQ perfection.
However, plenty of recent visitors still call the beans delicious and perfectly seasoned. The inconsistency might come down to which batch you get or whether the kitchen’s having a good day. When all the sides align properly, they complement the meats beautifully and justify those generous portion sizes everyone raves about.
6. Old-Timey Texas Decor and Atmosphere
Step inside State Line and you’re transported to a Texas that exists more in memory than reality—a place where gas stations had personality and everything moved a little slower. The walls are covered with antique signs, vintage memorabilia, and quirky collectibles that give the space serious character. It’s the kind of decor that keeps your eyes busy while you wait for your food, discovering new details with each visit.
The old-school gas station theme runs throughout the building, celebrating Americana in a way that feels genuine rather than forced. Guests consistently mention the atmosphere as a highlight, with families appreciating the fun, relaxed vibe that doesn’t take itself too seriously. The big patio out back offers additional seating when weather permits, perfect for enjoying those massive BBQ plates under the Texas sky.
Some recent reviews mention an unfortunate odor issue—a sewage or mildew smell that’s hard to ignore once you notice it. It’s a shame because the visual atmosphere is absolutely on point, creating that authentic Texas roadhouse experience people drive miles to find. The decor tells stories of Texas history and highway culture, making it more than just a restaurant—it’s practically a museum you can eat in.
When the air quality cooperates, the whole package comes together beautifully, creating memorable dining moments that go beyond just good food.
7. Exceptional Service That Shines
While the food quality seems to fluctuate, one thing remains consistently excellent at State Line—the service. Guests repeatedly praise servers by name, with Tyler and Nicole earning special shoutouts for going above and beyond. These aren’t just order-takers; they’re genuinely attentive professionals who remember details and make diners feel like their experience matters.
The restaurant handles large parties with impressive efficiency, accommodating same-day reservations for groups of 14 with minimal fuss. Food arrives remarkably fast, which either impresses guests or makes them slightly suspicious depending on their BBQ philosophy. Servers stay available without hovering, refilling drinks and checking in at just the right moments.
Even when the kitchen stumbles, the waitstaff often saves the experience with their warmth and professionalism.
Multiple reviews mention servers offering helpful menu suggestions, explaining the difference between cuts, and making sure special occasions feel truly special. One family celebrating their daughter’s first birthday felt so cared for that they wrote a glowing review focused entirely on the service experience. That kind of emotional connection doesn’t happen by accident—it’s the result of well-trained staff who genuinely care about their guests.
In an industry where good service is increasingly rare, State Line proves that hospitality still matters, sometimes even more than perfectly smoked brisket.
8. Massive Portions and Fair Pricing
State Line doesn’t believe in skimpy portions—plates arrive piled high with enough food to feed small armies or provide excellent leftovers for tomorrow’s lunch. First-timers often express shock at the sheer amount of meat and sides covering their table, making the prices feel like genuine bargains in today’s inflated restaurant market. You definitely get your money’s worth here, even if every element isn’t always perfect.
The combination platters let you sample multiple meats without committing to a full pound of any single protein. Ribs, sausage, brisket, and chicken can all share one plate, giving you a complete BBQ experience in a single order. Sides are equally generous, with some guests claiming the potato salad and coleslaw alone could constitute a meal.
The fresh bread adds even more bulk, often filling diners before their main course arrives.
A few customers feel the value proposition has slipped recently, particularly with items like the loaded baked potato that apparently shrunk while prices stayed put. However, most reviews still praise the reasonable pricing, especially considering the location and atmosphere. Margaritas are strong and well-balanced, drinks arrive huge, and nobody leaves hungry.
For families or groups splitting bills, the combination of quantity and quality makes State Line a smart choice that won’t drain your wallet while still delivering that authentic Texas BBQ experience everyone’s seeking.