Boot Stompin' BBQ: Authentic Texas-Style Barbecue in Columbia, TN

Top notch brisket and bbq. The sides are so well done, also. Some of the best bbq in all of Nashville area. We’ve been multiple times. Tacos are fire as well and tried for the first time today. Owners and staff are fantastic and have created a great atmosphere with excellence. Review well past due.

We ordered the Signature Nachos and Bobby's plate for dinner, everything was delicious! Brisket had great bark and I loved the creamy hot corn.

Here is a fact, you have no idea if my taste for BBQ is worth a hoot. Get the brisket and thank me later. Also it’s nice to have a pinch of Southern hospitality when I am traveling. I assume the gentleman was the owner. Nice guy and good recommendations on the sides. But honestly, skip the sides and order double brisket. Maybe bring a cooler and take the sides to go…… so you can order double brisket.

Tried this place because of the stellar reviews. Was not disappointed! Tried the brisket and pulled pork which were really good! The meat is definitely the star of the show. The sides were good but nothing special. I tried the corn and potato salad. Not sure if the potato salad was house made or not. But again can't go wrong with their smoked meats! Also the owner was delightful!

Columbia has a SOLID Texas style BBQ joint...Boot Stompin' BBQ. It was late afternoon when I arrived and Bobby (Pitmaster) warmly greeted me and we started talking about BBQ. I like to sample a variety, so I went with the Bobby's Usual of brisket, jalapeño cheddar sausage, and pulled pork with Bobo's Hot Corn + Hillbilly Beans. He offered onions, pickles, and jalapeños as side condiments along with their homemade BBQ sauce. I initially sampled the meats without sauce, but I have to say the sweet/smoky flavor of the sauce is a great compliment to the meats. You can tell Bobby learned his trade from Texas...solid brisket with a thin fat cap with a nice peppery crust. The pulled pork was perfect...moist and tender but still maintaining firmness. While the sausage is not made in-house, you could have fooled me. Nice crispy skin with a good jalapeño kick and plenty of cheese. The sides are exceptional! I loved the sweetness of the beans, and the Bobo Corn (I believe it's grandma's recipe) was addicting. Don't let the name fool you...there's a little heat, but the flavors are wonderful. I chopped a bit of onion and pork into the beans, a great flavor combination. The atmosphere is bright and open with some Texas decor...great place for family. Really good food and excellent service from this TX style BBQ spot...looking forward to my next visit to Columbia for more.

wonderful and attentive service, you could walk up and smell the BBQ goodness immediately walking through the door. my fiancé and i had the nachos and tacos with sweet teas and the good ol’ pudding (not pictured because it was devoured) to top everything off and we were not disappointed. the location has plenty of parking as well. we will definitely be back!

Great BBQ place in Columbia. The staff was friendly and helpful. The pulled BBQ and cheddar jalapeno sausage were my favorites, and the brisket was good, too. I'd get the same sides again—hot corn and hillbilly beans.

Look folks, I traveled here from Huntsville Alabama. I’ve never had brisket this good anywhere I’ve tried in Alabama or Georgia. Sides, potato salad and baked beans were also on par. Plan to return in a month! Come get some.