My wife and I started eating at Mission BBQ when Smokey Bones folded. I am a baby back ribs fanatic. When trying out Mission BBQ we immediately became big fans as the service is excellent, and the food is consistent and the highest quality level. The sauces (Memphis variety in particular) is delicious. Only recommendation here would be to make it slightly thicker, but I will come regardless of whether that happens or not. I love the 10 & 5 bone rack/fries and my wife loves the pulled pork, beans and fries (which can be ordered extra crispy - yum!!). All menu options are outstanding. The drinks are open refill and the iced tea is excellent. The service continued with a staff checking if you needed anything and cleaning up quickly. All service was with a smile and the attitude of the staff made you feel they genuinely enjoyed their job. It is a great experience, and has become a regular stop for myself and my wife on our frequent eating out schedule. FYI - as a veteran I got a free sandwich during armed forces week. Nice touch Mission BBQ. Never thought I would have been happy to see Smokey Bones close after moving back to Va. from Florida (Sonny's BBQ). You've replaced both Sonny's & Smokey Bones and it is very much appreciated. read more

I have gone to a few Mission BBQ's but this time we went with a big group of about 50 people as we traveled through VA and let me tell you!! All the employees were super helpful! Half of our group had never been there and they gave great recommendations! They kept calm and collected, the place was clean and we filled most of the restaurant! They even gave the group little samples of their brownies! I had the pulled pork sandwich and the jalapeño cheddar sausage and they were divine! I love that you have 6 different options of bbq sauce you can add on your food! I also got the Mac & cheese! read more

Craved some smoke: This was my first time at Missions - smoked wings, green beans, cornbread. The wings had a great smoky taste that was served with ranch but didn't need it. Presented with enough for leftover or sharable with someone else. The beans are seasoned with meat and onions - loved that they were not salty. I should have ordered a larger portion along with double cornbread as both were great sides to the wings. My party always orders moist so they were satisfied. Did not use their restroom so not ratings there. Next visit may include sharing some ribs and trying other sides - with an extra cornbread! read more

Mission BBQ - Booth and walk art - Barbeque Near Me - Colonial Heights, Virginia

See all

We were in the area leaving a movie and decided to make a BBQ stop again a Mission In Petersburg area. The service was fast and the food was good presentation won't win any prizes but I still enjoyed my waitress she was very nice. This was my first time eating in this location will return for the food. read more

Mission BBQ - Pull Pork Signature Meal - Barbeque Near Me - Colonial Heights, Virginia

I had mission a few years ago on midlothian and i was not impressed.. but i decided to try it again today... and my thought of mission has changed. It was absolutely delicious today! Everything was so fresh. There was a young man named Aden that said he was the local ambassador and he knew a lot of random things about the restaurant and the food. He was very sweet! The only reason the got a 4 instead of a 5 is because the cornbread tasted like soap and it was a little dry. Idk what that was about.... But i wasn't a fan... i also wasn't a fan of the baked beans.... It tasted a little like lighter fluid or something.... but the brisket was delicious! And for the Mac n cheese to have breadcrumbs, it was actually pretty soulful tasting and very cheesy... The onions and the bacon in the green beans were very delicious. The turkey was surprisingly juicy and bomb. We will be back. read more

Mission BBQ - Bbq shrimp - Barbeque Near Me - Colonial Heights, Virginia

See all

Solid bbq, we got the 3 meat sampler with pulled pork, brisket, and sausage. Sides of Mac and cheese plus baked beans. Over all the meats were great and perfectly cooked, only thing we wish we had was a sweet bbq sauce but the other options were still good. Quick and friendly service with a nice dining area, we definitely enjoyed the dinner. read more

See all

You will never get bored coming into a mission barbecue because they have so much memorabilia on the walls that I don't think you can see it all in one visit. This is a very patriotic restaurant that gives homage to our service workers of police fire and military. The service is always outstanding. Whenever you go to the register and order your food, they are very accommodating and helpful with your choices. You can't be good southern barbecue and this is one of my favorite places to eat. I've not had any complaints anytime I've been here. read more

See all

Stopped by with my little brother since I always hear about mission bbq. The people working were so helpful and friendly. The food is priced pretty reasonably. The portions were generous. The cornbread was moist and tasty. The bbq is pretty good too. The sweet potatoes were good, but we were less then enthused by the super seasonal baked cheesy potatoes. They were so similar to a lot of other stuff available, so they were just okay. I personally like the rustic feel of the place, and I always like to support other vets and veteran owned businesses. I will very likely be back since it is a nice, close, and relatively inexpensive barbecue restaurant. read more

Mission BBQ - Pulled pork sandwich with slaw, Mac n cheese, and sweet potatoes - Barbeque Near Me - Colonial Heights, Virginia

See all

Our first time here and we really liked everything. The staff are extremely friendly and helpful. The place is clean and airy. We had brisket which I got lean it was hot and large slices and generous portion. We also had ribs which slid right off the bone and again generous portions. The collards baked beans and coleslaw were delicious and large portions too. We are only staying in the area one night but on our return trip we will definitely be back each and every time. read more

What a great experience... Once we parked we noticed this huge black truck outside flanked with the restaurant's name, the parking lot was immaculate and paid respect to the military. We met family here for the first time to support the business, enjoy some good food and enjoy family!! After everyone decided what we wanted to try, we got in line and ordered and ordered we got our drinks and sat. The gentleman that was our server, kept our table clean, offered to top our drink and was all around helpful! "Service announcement:" For all my Yelpers that have never eaten here before. The meat is smoked, which means you will have a pink smoke ring when you cut or bite into you meat selection. They smoke the meat at a higher degree and longer than required and as a result it comes out with this beautiful pink ring. The meat is very tender and fully cooked. Just so you are aware going in. We didn't know, so now we alll are educated in smoking The food was delicious; baked beans have a little kick & we loved that. The greens have tomatoes in them, fresh and new. The peach cobble, GET IT!! Minced BBQ sandwich had enough meat on it for 2! The had minced chicken as well, brisket, yesss It is definitely a must visit. You will find so much on the menu to oooooh and awww about. I only had one thing that made me shake my head. For an establishment that caters to the military, No discounts were given to the military. "HEADS UP" However, you can join the VIP club that's free, so you can earn with every purchase when you come back. See photo for info Overall we had a great experience and would highly recommend this location to everyone!!! 2 5 stars for cleanliness, friendly staff, kind, location, great food with many option read more

See all

Food and service good as always. Everytime I pick up my order when they call my name, they thank me for my service. Casual environment. The TVs have pictures of military and first responders. read more

Great food and environment! We were well taken care of by MARIAH and the rest of the crew! They were fast, friendly and sooooo polite!! This was my first time and I would definitely come back! read more

Came to MBBQ for dinner tonight with some friends from out of town. The food was delicious! We were greeted by Aidan who was super friendly and gave our friends the load down on the menu. His schpill on the menu made it so easy to choose what we wanted - pulled chicken, pulled pork, brisket, and meatloaf. All of it was delicious! We all finished our plates and even ordered the dessert, banana pudding. The pudding was delicious and had the perfect sweetness! The staff was friendly and had great customer service skills. I always appreciate when the staff comes up to our table to ask if we need anything or how we are doing and that they did! The establishment, booths and bathrooms were clean! Parking is always easy to find. 10/10 experience as usual! read more

Taste like a box of Salt. Everything was heavily salted, the meat, the greens, the mac and cheese, even the baked beans taste like sea water. Stay away from this place if you already have or don't desire to develop hypertension read more

Yes, it's chain barbecue but it's still good. I like the "mission" of Mission BBQ - they fund veterans organizations including the Wounded Warrior program. And on top of that, the barbecue is actually really good. Step up to the counter, order and pay. A few minutes later, your name is called out and hopefully by then you've put your drinks together and found your table. Today's lunch was good. I had a half rack of ribs with cole slaw. They were meaty and cooked perfectly. I tried them with each of their sauces and the Kansas City one was the best. The cole slaw was crispy and not wet. I had one bite of the corn bread (keto diet!) and it is moist. Overall, a good experience and I would return to Mission again. [Review 18088 overall - 1369 in Virginia - 1610 of 2022.] read more

See all

Absolutely the worst barbecue food I have ever had in my life... The ribs were old and dry..and the mac and cheese was overcooked... Also the girl who took my order couldn't have been any ruder! I promise u can get better food at a gas station!! read more

This was a unique dining experience. The cashier was very nice, and helped me figure it out. It was delicious and I would totally eat here again. read more

Dined in on the evening of 6/5/25, and what a wonderful crew. I'm in hospitality myself and everyone was so kind, truly the best guest experience I've had in Colonial Heights. Tamia was so gracious on the floor! read more

The food and decor is awesome! The sampler platters are fantastic! My Mom liked Cole slaw (NC style), whereas I liked mine plain. Love the baked beans side too. read more

First ever visit on yesterday. Pleasant atmosphere with some cool military memorabilia hanging on the walls. Friendly staff and the food was ready fairly quickly. That was a major plus. I ordered the three meat sampler with fries and coleslaw w/cornbread. If they're consistent with the quality of the food then this will be the place for me when I'm craving smoked food. I chose the fattier piece of brisket, ribs and chicken. Absolutely seasoned well and was tender. I was a tiny bit shocked by the price but then realized I received a nice portion of everything and it was smoked and cooked really well. I'm trying not to go again this evening but do takeout instead.. read more

Delicious food and a company that gives back to their community the restaurant is in. Service is quick and very friendly/accommodating staff. Great family restaurant that serves good food read more

Cash/Card accepted Restrooms available Free public parking Group Friendly Family friendly Catering Available Adult beverages available Catering Available A great local American BBQ joint ran, and operated by veterans. With a friendly environment, you won't go wrong with this place. They offer up fine American BBQ that will have you coming back for more. A quick stop to grab American BBQ with colleagues, and friends overall a great experience with a Patriotic Atmosphere. read more

See all

Go for the food and stay for the Hospitality! The brisket it sooo juicy and cooked to perfection. Big fan of the smokey bbq sauce (I think it is the Texas one). The team working in this restaurant were fantastic. They were all so kind and accommodating and you can see they were prideful of their restaurant. Cannot recommend this place enough!!!! Thank you for a great meal. read more

Born in Kansas and lived in Texas half my life, so BBQ is a big deal! Lol I was so impressed with this location. Food was amazing and service was perfection with a smile and great follow up after I got my food. Location is really clean and it's a great spot. This has been refreshing from the other bbq places I have tried here in Virginia. Great job Mission BBQ read more

See all

The food is always good and the staff are helpful, friendly, and professional. We have lunch there regularly and are never disappointed. The entire place is a tribute to our military and first responders. We love Mission BBQ read more

Excellent friendly and fast service. Everyone here was so nice and that's not common these days at most restaurants so we were pleasantly surprised. We ordered the 5 Bone baby back ribs $14 and two of the 2 meat sampler plates $13.19 each (lean brisket & turkey breast; and double their classic sausage) and we upgraded to their "XL combo" which included a drink and 1 side for $5.50 extra and their "XXL combo" which includes a drink and 2 sides for an extra $7.50. The total was $55. A piece of cornbread comes with each. They have 6 different BBQ sauces on the table to choose from. read more

See all

Ribs were amazing and with the choice of 6 flavors of BBQ sauce at your table made for a great experience. Prices were a little higher than expected but food was very good and service was outstanding read more

Small portions of the money. Ambiance is pro-military. BBQ is cooked by natural gas smokers.

All I can speak to is the food. We had them cater our business lunch. The brisket was melt in your mouth tender. The ribs were pull off the bone tender. the bone in chicken was smokey and delicious. All the sides were well prepared. Mac and cheese was cheesy. Slaw was standard BBQ Slaw. Overall great tasting food and a welcome treat after a busy morning! read more

I hate to write this review but my food tonight was horrible! I had the pulled pork sandwich. The meat tasted like it was boiled, had absolutely no taste other than tasting boiled and had the nerve to be cold. I saw when they dumped it out of a cup and onto the bun but I was not expecting what I got. I am highly disappointed especially after spending over $10 just for the sandwich. I will probably go back but will definitely never order that sandwich again. I've been traumatized! read more

Very good BBQ! Loved the brisket, wi gs, and ribs. Food was portioned correctly and served hot! Will definitely recommend and revisit

The food was cold when I took the cold salmon back I got dirty looks and attitude service was bad woman aggressively snatched the tray up before my wife was finished read more

3 meat tray was delicious! Brisket, pulled pork, jalapeño & cheddar sausage. Service was fast and accurate ordering. Line was out the door, but had my meal in hand in about 10min. read more

See all

Food, Service, Atmosphere was amazing! Love what this place stands for as well! Thank you Mission BBQ! Also sauce combo recommendation for any new comers: Classic, Memphis, and Tupelo Honey read more

This was the first time here. I ordered the pulled chicken combo that included the sandwich, potato salad, and a drink. It was very good! I'm glad I tried it for myself because I was told they weren't good. The service was not bad during lunchtime. The staff was very cordial and helpful. The atmosphere was very pleasant. I was with a friend and talking so much I forgot to take pictures. read more

Stellar service and great food! We were in town for a soccer tournament and the hotel staff recommended Mission BBQ for the food and ease of ordering for a large group. We had 30+ guests and called the night before to place an order. Ed was very helpful in making suggestions for the group. We picked up the order and were impressed by the clean inviting atmosphere. Our catering order was ready on time and all the paper goods were provided too. Everyone loved the food especially the Mac and brisket. Great place! read more

The food was on point. After a bad experience at a different restaurant we ate here and it was worth it.

I have never had an issue with this establishment until now. To add insult to injury, I just left, Outback Steakhouse where good cuts of beef are rendered inedible due to the cook turning steaks into charred blackened flip-flops. So I come to this establishment and low and behold, the same jacked up food. I can't win for losing. I ordered the pulled pork sandwich with fries. F%$# me, I think I would have had better luck with the mangled carcass of some unfortunate creature I saw on the roadway. Pulled pork, I think not, more like pulled tree bark. I was defeated for the night. I went home and made some chitterling and sardine loaf with pork and bean juice, with a side of beet juice to drink. read more

Overall outstanding experience! Great food, exceptional service- Aiden was very passionate about his job and their mission. Far excited our expectations! read more

Food is great. Love the brisket. The service was immaculate. Place was nice and clean. Different flavors of bbq....yummmmm