{"hide_search_input":"0","hide_near_input":"0","show":"","filters_pos":"","input_size":"","bar_flex_wrap":"","bar_flex_wrap_md":"","bar_flex_wrap_lg":"","input_border":"","input_border_opacity":"","input_rounded_size":"","btn_bg":"","btn_rounded_size":"","btn_rounded_size_md":"","btn_rounded_size_lg":"","bg":"","mt":"","mr":"","mb":3,"ml":"","pt":"","pr":"","pb":"","pl":"","border":"","rounded":"","rounded_size":"","rounded_size_md":"","rounded_size_lg":"","shadow":"","css_class":""}

type:BBQ Joints|city:New Boston|state:Texas|near:|search:|tag:

Searching...

On the Texarkana corridor, New Boston feels built for lunch breaks and Friday night crowds. Randy's Smokehouse & BBQ keeps the focus on Texas BBQ comfort, with brisket leading the way when it is dialed in. Order a small combo first, add ribs only if you are still hungry, and let the sauce stay optional. You will know fast if it matches your style.

ChIJQ1Nh8kWzNYYR DQw37aK6G8 768x432
Record Visit

Randy's Smokehouse & BBQ

4.4(5)
Mon
Closed
Tue
11:00 am - 9:00 pm
Wed
11:00 am - 9:00 pm
Thu
11:00 am - 9:00 pm
Fri
11:00 am - 9:00 pm
Sat
11:00 am - 9:00 pm
Sun
12:00 pm - 4:00 pm
408 N McCoy Blvd, New Boston, Texas
Final-EBBQ-Logo-Transparent_20250822.webp