We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Randy's smokehouse BBQ

408 N McCoy Blvd, Highway 8, New Boston, TX 75570-2306
+1 903-628-9546
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent44%
  • Very good40%
  • Average10%
  • Poor6%
  • Terrible0%
Travelers talk about
“potato salad” (13 reviews)
“ribs” (11 reviews)
“burnt ends” (10 reviews)
Closed Now
American, Barbecue
$$ - $$$
408 N McCoy Blvd, Highway 8, New Boston, TX 75570-2306
All Details
Write a ReviewReviews (75)
Traveler rating
Traveler type
Time of year

1 - 10 of 75 reviews

Reviewed 3 weeks ago

I just got a chopped beef sandwich with spicy bbq sauce, coleslaw, and potato salad to go. They forgot to give me pickle and onions so I swung back by their to-go window and they loaded me up with plenty. They were so nice. I...More

Date of visit: October 2018
1  Thank katpat23
Reviewed 4 weeks ago

Had the large sliced barbeque plate and shared it. Was plenty meat. We got a side of slaw and potato salad. Had to add a little salt and pepper to the potato salad, but that is understandable. Overall, everything was delicious. Conveniently located across the...More

Date of visit: November 2018
Thank retiredlady07
Reviewed August 29, 2018

The service is good and fast. The food was extremely good in the past however the taste and quality of the food the last several times I have been there was not up to par. I had the sliced beef and the fat content was...More

Date of visit: March 2018
Thank jeaninnew
Reviewed August 27, 2018 via mobile

Randy runs an awesome business and employees are professional and work as a team. The food is always on point and I've had basically everything on the menu. You want regret this establishment as the prices are reasonable! Lastly a positive is that your supporting...More

Date of visit: August 2018
Thank Derek M
Reviewed June 11, 2018 via mobile

Great flavor. Really good service. Variety of barbecue meats. Plates and platters. A lot of good tasting good for the price. Don’t plan on being hungry for next meal if you eat lunch at Randy’s.

Date of visit: June 2018
Thank Kevin7088
Reviewed June 6, 2018

I had the sliced beef plate that came with two sides. The beef was tender, though somewhat dry, and did not have that smoked flavor that was expected. Three options of BBQ sauce was offered. I had the mild and it was very thin and...More

Date of visit: June 2018
Thank Linda M
Reviewed April 25, 2018 via mobile

Best meal I’ve had in months, seriously solid barbecue offerings. Nice atmosphere and friendly service. Recommend the sliced beef.

Date of visit: April 2018
Thank Rob S
Reviewed April 21, 2018 via mobile

My husband enjoyed this stop, I had the beef sandwich and potato salad and both were good! My husband got the burnt ends and ribs, ribs came right off the bone. His only complaint was that the serving left him wanting more! Chocolate chip cookie...More

Date of visit: April 2018
Thank Christy K
Reviewed April 4, 2018 via mobile

We are big fans of BBQ wherever we travel and found Randy’s Smokehouse delicious and very memorable! I had small chicken breast sandwich (chopped) with beans and coleslaw. Everything was delicious and had great flavor. My husband had a two meat plate of ribs and...More

Date of visit: April 2018
Thank nliebman
Reviewed January 20, 2018 via mobile

My wife and I frequent Texas BBQ institutions such as Black's, Smitty's, Stanley's, etc. From the first bite I knew it wasn't going to be a good experience. The brisket was spongy and lacking in flavor. Most of the positive reviews are from New Bostonians...More

Date of visit: January 2018
Thank Mikethedaytripper
Nearby HotelsSee all 4 hotels in New Boston
Bostonian Inn
12 reviews
.39 miles away
Americas Best Value Inn
53 reviews
.48 miles away
Holiday Inn Express Hotel & Suites New Boston
107 reviews
.49 miles away
TexInn Motel
18 reviews
.71 miles away
Nearby Restaurants
23 reviews
.47 miles away
Maria's Tex-Mex
12 reviews
.67 miles away
Amigo Juan
26 reviews
.48 miles away
Nearby Attractions
Atlanta State Park
43 reviews
18.80 miles away
Perot Theatre
76 reviews
21.20 miles away
State Line Post Office and Federal Building
121 reviews
21.26 miles away
Draughon-Moore Ace of Clubs House
60 reviews
21.22 miles away
Questions & Answers
Get quick answers from Randy's smokehouse BBQ staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner
Restaurant features
Takeout, Seating, Parking Available, Wheelchair Accessible
Good for
Kids, Families with children
Open Hours
10:30 AM - 9:00 PM
10:30 AM - 9:00 PM
10:30 AM - 9:00 PM
10:30 AM - 9:00 PM
10:30 AM - 9:00 PM
10:30 AM - 9:00 PM
Location and Contact Information
  • Address: 408 N McCoy Blvd, Highway 8, New Boston, TX 75570-2306
  • Location: United States  >  Texas (TX)  >  New Boston
  • Phone Number: +1 903-628-9546
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing