HTML SitemapExplore

Randy's Smokehouse & BBQ — Restaurant in New Boston

Name
Randy's Smokehouse & BBQ
Description
Nearby attractions
Nearby restaurants
Catfish King Restaurant
316 N McCoy Blvd, New Boston, TX 75570
Church's Texas Chicken
400 N McCoy Blvd, New Boston, TX 75570
Sonic Drive-In
320 First Drive, New Boston, TX 75570
Hitching Post
407 N McCoy Blvd, New Boston, TX 75570
Amigo Juan
1026 N Center St, New Boston, TX 75570
McDonald's
702 N McCoy Blvd, New Boston, TX 75570
Taco Bell / KFC
705 N McCoy Blvd, New Boston, TX 75570
Dairy Queen
707 N McCoy Blvd, New Boston, TX 75570
KFC
705 N McCoy Blvd, New Boston, TX 75570
Pizza Hut
1012 N Center St, New Boston, TX 75570
Nearby local services
Tobacco Station USA
404 N McCoy Blvd SUITE D, New Boston, TX 75570
Janets Hands & Tans
424 N McCoy Blvd, New Boston, TX 75570
Ace Hardware
407 N McCoy Blvd, New Boston, TX 75570
O'Reilly Auto Parts
301 N McCoy Blvd, New Boston, TX 75570
Brookshire's
210 N McCoy Blvd, New Boston, TX 75570, United States
Bethany Nails and Spa
306 First Drive, New Boston, TX 75570
EXPRESSWAY
309 E Hoskins St, New Boston, TX 75570
Rawls Furniture
103 N McCoy Blvd, New Boston, TX 75570
The Smokin Joker
303 E Hoskins St, New Boston, TX 75570
Verizon
700 Davey Crockett Dr Ste 100, New Boston, TX 75570, United States
Nearby hotels
Bostonian Inn
703 N McCoy Blvd, New Boston, TX 75570
Holiday Inn Express & Suites New Boston by IHG
1018 N Center St, New Boston, TX 75570
Quality Inn & Suites New Boston - Texarkana West
1024 N Center St, New Boston, TX 75570
Related posts
Keywords
Randy's Smokehouse & BBQ tourism.Randy's Smokehouse & BBQ hotels.Randy's Smokehouse & BBQ bed and breakfast. flights to Randy's Smokehouse & BBQ.Randy's Smokehouse & BBQ attractions.Randy's Smokehouse & BBQ restaurants.Randy's Smokehouse & BBQ local services.Randy's Smokehouse & BBQ travel.Randy's Smokehouse & BBQ travel guide.Randy's Smokehouse & BBQ travel blog.Randy's Smokehouse & BBQ pictures.Randy's Smokehouse & BBQ photos.Randy's Smokehouse & BBQ travel tips.Randy's Smokehouse & BBQ maps.Randy's Smokehouse & BBQ things to do.
Randy's Smokehouse & BBQ things to do, attractions, restaurants, events info and trip planning
Randy's Smokehouse & BBQ
United StatesTexasNew BostonRandy's Smokehouse & BBQ

Basic Info

Randy's Smokehouse & BBQ

408 N McCoy Blvd, New Boston, TX 75570
4.5(418)$$$$
Open until 12:00 AM
Save
spot

Ratings & Description

Info

attractions: , restaurants: Catfish King Restaurant, Church's Texas Chicken, Sonic Drive-In, Hitching Post, Amigo Juan, McDonald's, Taco Bell / KFC, Dairy Queen, KFC, Pizza Hut, local businesses: Tobacco Station USA, Janets Hands & Tans, Ace Hardware, O'Reilly Auto Parts, Brookshire's, Bethany Nails and Spa, EXPRESSWAY, Rawls Furniture, The Smokin Joker, Verizon
logoLearn more insights from Wanderboat AI.
Phone
(903) 628-9546
Website
facebook.com
Open hoursSee all hours
MonClosedOpen

Plan your stay

hotel
Pet-friendly Hotels in New Boston
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in New Boston
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in New Boston
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
Beef
Burnt-Ends
(Cowboy cut)
Pork
Chicken Breast
Turkey Breast

Reviews

Live events

COTR Candidate Forum
COTR Candidate Forum
Wed, Jan 21 • 6:30 PM
2301 University Ave, Texarkana, TX, United States
View details
January Third Thursday
January Third Thursday
Thu, Jan 22 • 5:30 PM
Mana Brew, 4707 S Lake Dr, Texarkana, TX 75501, United States
View details
Durango - 4th Sat Nite Dance
Durango - 4th Sat Nite Dance
Sat, Jan 24 • 8:00 PM
American Legion Of New Boston, US-82 W,Boston, Texas, New Boston, United States
View details

Nearby restaurants of Randy's Smokehouse & BBQ

Catfish King Restaurant

Church's Texas Chicken

Sonic Drive-In

Hitching Post

Amigo Juan

McDonald's

Taco Bell / KFC

Dairy Queen

KFC

Pizza Hut

Catfish King Restaurant

Catfish King Restaurant

3.8

(275)

$

Open until 9:00 PM
Click for details
Church's Texas Chicken

Church's Texas Chicken

3.7

(275)

$

Open until 10:00 PM
Click for details
Sonic Drive-In

Sonic Drive-In

4.0

(336)

$

Open until 11:00 PM
Click for details
Hitching Post

Hitching Post

5.0

(2)

Open until 12:00 AM
Click for details

Nearby local services of Randy's Smokehouse & BBQ

Tobacco Station USA

Janets Hands & Tans

Ace Hardware

O'Reilly Auto Parts

Brookshire's

Bethany Nails and Spa

EXPRESSWAY

Rawls Furniture

The Smokin Joker

Verizon

Tobacco Station USA

Tobacco Station USA

4.7

(62)

Click for details
Janets Hands & Tans

Janets Hands & Tans

4.7

(32)

Click for details
Ace Hardware

Ace Hardware

4.5

(172)

Click for details
O'Reilly Auto Parts

O'Reilly Auto Parts

4.6

(135)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.

Reviews of Randy's Smokehouse & BBQ

4.5
(418)
avatar
5.0
1y

Friday Night Foodies unite!!! This week we are hitting Randys Smokehouse BBQ! I was thinking what type of Texan foodie would I be and don't even have any of our local BBQ spots?! Plus, I got to run into Makenzie Plunkett and get a pic!!! 🙌🏽

I got the rib plate. That's 5 full size ribs, two sides, and a drink with bread and veggies like pickles, jalapenos, etc. Firstly, I put BBQ sauce on one bite just to know what it tastes like and it was really good. I'm loving the spicy one in the red bottle. But, I am a firm believer that you don't need BBQ sauce for really good BBQ and this did not need it. The ribs actually melted in my mouth and fell right one the bone but, were firm enough to eat with falling apart in your hands. I really loved the seasonings. I had one rib that was thin on the top and the flavoring reminded me of peppercorn beef jerky. The okra was fresh and came out crispy with no slimey texture! I'm a huge okra fan so, this was exciting actually lol. The beans were loaded with flavor too. They are kind of hard to explain. It has their signature sauce flavor for sure but, they were sweet with that BBQ aftertaste. They also made fresh double chocolate cake and cookies but, I was full before I figured out lol. I know it was amazing though so I may stop in again and specifically eat a whole chocolate cake! Send help!

The owners are our locals. I love that! I know there was a comment on one of my post saying that good things and character weren't important in these but, that's one of the biggest parts. I'm always authentic but, there are some places with amazing food that I will not make these posts for because I don't believe in the way they treat their employees, management style making an uncomfortable place for our people, funds being used in ways I don't believe are good for our community, etc. This is the beautiful thing about capitalism. We can support businesses or not. Its an ecosystem and we can control where the money goes. If I don't agree with stuff, I don't attack them though. I allow others to make their own mind up. With that being said, it's one reason I chose Randy's for this week. I've had multiple people message or catch me out in public and tell me about how loved they are by our people and how they are active in giving back and helping others. I've had the workers tell me how much they love being a part of it. Also, it's family owned and they use to have 3. It's an amazing thing to start a legacy and then, get your family involved to teach them and give them opportunities that the previous generation/s may not have started with.

Overall, I loved the experience. Amazing people making delicious food. I sat there for quite awhile and you could tell a lot of the customers had a personal relationship with the staff. The ones that didn't were made to feel welcome and even though everything is laid out where you can get it yourself, they still asked everyone if they needed anything and made sure they were noticed. I def will be back!

Also, I want to note the burnt ends were highly recommended. They have a unique way of making them so, if you like burnt ends then, def give them a try. I will probably try those next time I visit. Have a safe weekend, go out and live life and as always, Be good to each other! ...

   Read more
avatar
5.0
35w

The brisket was firm slices and very tasty, the ribs were mushy but clinging to the bone (perfect done-ness) and meaty without being all chewy fat. The burnt ends were good smoky and squishy (husband loved them and I thought just ok because I don’t like a sweet rub on my smoked meat). The sauces available were sweet, mild, and hot, and our favorite was the hot by far with just enough spice to cause a tingle and compliment the meat, but not enough to distract from the flavor of the smoked meats. The green beans were delicious, and the baked beans were sweet and scrumptious. The potato salad was good consistency but definitely more mustard than I prefer (I could taste it which is a big nope for me). The staff were all very friendly, and were immediately addressing vacated tables and bench seats with the cleaning supplies. Definitely a clean place but still kept to the roadside...

   Read more
avatar
1.0
5y

The only thing good about Randy's is the burnt ends and the baked beans. Their potato salad is bland and the potatoes are hard. The coleslaw has mustard (just guessing cause it's yellow). This is 3 times that we've ordered from them and our order is wrong. This time, I ordered a Babe Ruth w/brisket, chopped, cheese, onion, jalapeno and Mild sauce. I got a baked potato w/butter, sour cream, jalapeno, cheese and a spoonful of chopped fat. I had to assemble it all together when I got home and microwave it to melt the cheese. No BBQ sauce at all. Had to go to the store for some Kraft BBQ Sauce. (Randy's is 20 minutes away). I called and they said, "Next time you are in New Boston stop by and we'll give you some sauce." No Thank You. My Husbands Burnt Ends and Fried Okra was good. I ended up throwing most of the food away. My potato was good with store bought BBQ sauce. I probably...

   Read more
Page 1 of 7
Previous
Next

Posts

Xero SykesXero Sykes
Friday Night Foodies unite!!! This week we are hitting Randys Smokehouse BBQ! I was thinking what type of Texan foodie would I be and don't even have any of our local BBQ spots?! Plus, I got to run into Makenzie Plunkett and get a pic!!! 🙌🏽 I got the rib plate. That's 5 full size ribs, two sides, and a drink with bread and veggies like pickles, jalapenos, etc. Firstly, I put BBQ sauce on one bite just to know what it tastes like and it was really good. I'm loving the spicy one in the red bottle. But, I am a firm believer that you don't need BBQ sauce for really good BBQ and this did not need it. The ribs actually melted in my mouth and fell right one the bone but, were firm enough to eat with falling apart in your hands. I really loved the seasonings. I had one rib that was thin on the top and the flavoring reminded me of peppercorn beef jerky. The okra was fresh and came out crispy with no slimey texture! I'm a huge okra fan so, this was exciting actually lol. The beans were loaded with flavor too. They are kind of hard to explain. It has their signature sauce flavor for sure but, they were sweet with that BBQ aftertaste. They also made fresh double chocolate cake and cookies but, I was full before I figured out lol. I know it was amazing though so I may stop in again and specifically eat a whole chocolate cake! Send help! The owners are our locals. I love that! I know there was a comment on one of my post saying that good things and character weren't important in these but, that's one of the biggest parts. I'm always authentic but, there are some places with amazing food that I will not make these posts for because I don't believe in the way they treat their employees, management style making an uncomfortable place for our people, funds being used in ways I don't believe are good for our community, etc. This is the beautiful thing about capitalism. We can support businesses or not. Its an ecosystem and we can control where the money goes. If I don't agree with stuff, I don't attack them though. I allow others to make their own mind up. With that being said, it's one reason I chose Randy's for this week. I've had multiple people message or catch me out in public and tell me about how loved they are by our people and how they are active in giving back and helping others. I've had the workers tell me how much they love being a part of it. Also, it's family owned and they use to have 3. It's an amazing thing to start a legacy and then, get your family involved to teach them and give them opportunities that the previous generation/s may not have started with. Overall, I loved the experience. Amazing people making delicious food. I sat there for quite awhile and you could tell a lot of the customers had a personal relationship with the staff. The ones that didn't were made to feel welcome and even though everything is laid out where you can get it yourself, they still asked everyone if they needed anything and made sure they were noticed. I def will be back! Also, I want to note the burnt ends were highly recommended. They have a unique way of making them so, if you like burnt ends then, def give them a try. I will probably try those next time I visit. Have a safe weekend, go out and live life and as always, Be good to each other! 🤟🏽🤙🏽🔥 #FridayNightFoodies #BBQ
wanda williamswanda williams
Trucker here....absolutely 💯 delicious!! Got the sandwich meal (came with 2 sides) and a got peach cobbler.. Ran me $18.58 Burt Ends sandwich 5/5 ( could have been a little hotter) Baked bean MUST GET 5/5 Fries (no ketchup need, but was a bit skimpy) Peach Cobbler 4/5 The girl charged me 69 cents for sauce which is odd. She asked me if I wanted bbq sauce like it came on the sandwich..didn't realize till I looked at the receipt. They have a table of free sauce she should have suggested I use or at least let me know they charge for sauce in togo containers.. Skimpy fries and sauce charge is why it im going with 4/5 But will return if in the area.
Lonnie CloptonLonnie Clopton
This place wasn't bad to be in a small town. Some of the locals told us about it and we decided to try it out. The ordering process was extremely easy. Order your food and have a seat. They will call your number. I got the ribs, burnt ends, corn on the cob, and baked beans. The ribs were a little dry but they have sauce that you can use to soak it a little. The burnt ends were good too but just a little dry. You can go wrong with corn on the cob. The baked beans were absolutely amazing. We went to naaman's BBQ afterwards and realized that Randy's baked beans were better.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in New Boston

Find a cozy hotel nearby and make it a full experience.

Friday Night Foodies unite!!! This week we are hitting Randys Smokehouse BBQ! I was thinking what type of Texan foodie would I be and don't even have any of our local BBQ spots?! Plus, I got to run into Makenzie Plunkett and get a pic!!! 🙌🏽 I got the rib plate. That's 5 full size ribs, two sides, and a drink with bread and veggies like pickles, jalapenos, etc. Firstly, I put BBQ sauce on one bite just to know what it tastes like and it was really good. I'm loving the spicy one in the red bottle. But, I am a firm believer that you don't need BBQ sauce for really good BBQ and this did not need it. The ribs actually melted in my mouth and fell right one the bone but, were firm enough to eat with falling apart in your hands. I really loved the seasonings. I had one rib that was thin on the top and the flavoring reminded me of peppercorn beef jerky. The okra was fresh and came out crispy with no slimey texture! I'm a huge okra fan so, this was exciting actually lol. The beans were loaded with flavor too. They are kind of hard to explain. It has their signature sauce flavor for sure but, they were sweet with that BBQ aftertaste. They also made fresh double chocolate cake and cookies but, I was full before I figured out lol. I know it was amazing though so I may stop in again and specifically eat a whole chocolate cake! Send help! The owners are our locals. I love that! I know there was a comment on one of my post saying that good things and character weren't important in these but, that's one of the biggest parts. I'm always authentic but, there are some places with amazing food that I will not make these posts for because I don't believe in the way they treat their employees, management style making an uncomfortable place for our people, funds being used in ways I don't believe are good for our community, etc. This is the beautiful thing about capitalism. We can support businesses or not. Its an ecosystem and we can control where the money goes. If I don't agree with stuff, I don't attack them though. I allow others to make their own mind up. With that being said, it's one reason I chose Randy's for this week. I've had multiple people message or catch me out in public and tell me about how loved they are by our people and how they are active in giving back and helping others. I've had the workers tell me how much they love being a part of it. Also, it's family owned and they use to have 3. It's an amazing thing to start a legacy and then, get your family involved to teach them and give them opportunities that the previous generation/s may not have started with. Overall, I loved the experience. Amazing people making delicious food. I sat there for quite awhile and you could tell a lot of the customers had a personal relationship with the staff. The ones that didn't were made to feel welcome and even though everything is laid out where you can get it yourself, they still asked everyone if they needed anything and made sure they were noticed. I def will be back! Also, I want to note the burnt ends were highly recommended. They have a unique way of making them so, if you like burnt ends then, def give them a try. I will probably try those next time I visit. Have a safe weekend, go out and live life and as always, Be good to each other! 🤟🏽🤙🏽🔥 #FridayNightFoodies #BBQ
Xero Sykes

Xero Sykes

hotel
Find your stay

Affordable Hotels in New Boston

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Trucker here....absolutely 💯 delicious!! Got the sandwich meal (came with 2 sides) and a got peach cobbler.. Ran me $18.58 Burt Ends sandwich 5/5 ( could have been a little hotter) Baked bean MUST GET 5/5 Fries (no ketchup need, but was a bit skimpy) Peach Cobbler 4/5 The girl charged me 69 cents for sauce which is odd. She asked me if I wanted bbq sauce like it came on the sandwich..didn't realize till I looked at the receipt. They have a table of free sauce she should have suggested I use or at least let me know they charge for sauce in togo containers.. Skimpy fries and sauce charge is why it im going with 4/5 But will return if in the area.
wanda williams

wanda williams

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in New Boston

Find a cozy hotel nearby and make it a full experience.

This place wasn't bad to be in a small town. Some of the locals told us about it and we decided to try it out. The ordering process was extremely easy. Order your food and have a seat. They will call your number. I got the ribs, burnt ends, corn on the cob, and baked beans. The ribs were a little dry but they have sauce that you can use to soak it a little. The burnt ends were good too but just a little dry. You can go wrong with corn on the cob. The baked beans were absolutely amazing. We went to naaman's BBQ afterwards and realized that Randy's baked beans were better.
Lonnie Clopton

Lonnie Clopton

See more posts
See more posts