Tri tip and pulled pork sandwiches on very fresh buns were great. Pork has BBQ already but tri tip was "add your own". Hot sauce was not very hot so ok for Minnesota pallet. Ranch pasta salad was heavy in creamy delicious sauce. The bonus was the staff was amazing, the restroom so clean, and the candy aisle had fun souvenirs for the grandchildren. read more

I got the large rib plate. The ribs were fantastic.. I had baked beans and fruit salad as a side. They were awesome. The staff was very friendly. I will be back. read more

Anytime we have ate here the service is great and the food is incredible. Their barbecue sauce is wonderful.

very busy and the people here are sooo friendly. The food here is so amazing!!! spicy they got it, sweet they have it. meat is uber tender and tasty. Sides are amazing... staff.. amazing. It's not a fancy place, but who cares! This is some of the absolute best BBQ ever! read more

Stop here! Go here. Great bbq! Don't let it bring in a gas station stop you! The ribs were sooo goood Order at the counter and they call your name. Nice people working the counter read more

Blue's BBQ - Half a salad. Ribs and the bbq pork sandwich - Barbeque Near Me - Billings, Montana

See all

Passing thru from SFO on our way to Sheridan WY, we made a pit stop at this joint! Best decision of the day! Great food. Friendly staff. All around fantastic dining experience. Thanks! We'll be back. read more

Amazing food, the service is good, but hey could use an upgrade for the restaurant but it works! My favorite is the brisket with the beans and ranch salad! Delicious. read more

Looked at menu online on Monday $125.00 ordered Tuesday $175.00 and these are some of the items I ordered read more

See all

Excellent ribs and service! Nothing fancy about the restaurant, which is partially what makes it such a gem of a spot. The baked beans and baked potato were also tasty sides. I do not recommend the pasta salad unless you basically want to eat a side of ranch dressing with a few noodles thrown in there. The workers were friendly and attentive. read more

Caught this gem for lunch on our way through Billings on our road trip. Tremendous value; tremendous flavor: tremendously worth your visit. read more

Blue's BBQ - Carnivores - Barbeque Near Me - Billings, Montana

See all

food is insane service is great and fast, everyone's nice and in a nice part of town .

Food is phenominal. Triptip is moist. Spicy beans are to die for. Potato salad is a little bland tastes premade but Im not there for that anyway. Service is always friendly and food is ready pretty quickly. They also have a drivethru if you dont wanna get out of your car in the cold. read more

I was craving BBQ. Pulled in and ordered a BBQ turkey breast sandwich with a side of beans and a glass of water. Received water, beans which were great and four slices of turkey breast on a dry bun. No BBQ!!! So disappointing and $14.00. Didn't do a thing for my craving. Brought it home and put Arby's Sauce on ut. read more

My son bragged about the ribs here and I see why.. very tasty and smoked perfectly. The brisket was ok, could have been a little more tender. Sides are also ok.. definitely have the ribs! read more

I recently moved to Billings from down South, which has a large selection of really good BBQ places to try. I was told that Montana isn't really known for BBQ, but I really enjoyed my meal here. I ordered a rib and tri-tip plate with beans and potato salad. The meat was tender with a nice smoky flavor, in fact, the tri-tip was better than some smoked brisket I have tried. The sauces are good, but I much prefer the hot bbq sauce. The beans were good once I added some BBQ sauce to them, but the potato salad was just so-so to me. As far as the location, it's inside of a gas station, so it's not what I would call your typical BBQ place. That said, it's casual and the staff is very friendly. All-in-all, I'll be eating here again. Here's to hoping they add a solid banana pudding to the menu! read more

Excellent Service! I ordered the Tri Tip/Ribs and it was excellent.The potato salad was fresh and very good! "I'll be Back"!

This was excellent food - for the location we were pleasantly surprised. Everyone was very nice and food came quickly. The facility was what I expected being in a gas station but, who cares the food was awesome read more

Great owners. Fabulous ribs their sides are also prey darn good. Not fancy,but you can always fine seating

BEST BBQ in the State. Our families LOVE them. Food is AMAZING, The people are wonderful and courstous and if you need catering they got you covered. This place I will ALWAYS recommend. Yum! read more

Pros: turkey, sweet tea, pulled pork sandwich , baked yams, friendly staff Cons: ribs, brisket, beans I was super excited to try Blue's based on reviews so I was first in there when they opened. I like to get BBQ right off the smoker so it hasn't bern sitting around drying out. A few changes could really elevate this place to real barbecue but for now its a huge let down. The pulled pork was good but seems to be a pre made heat and serve from a place like US Foods or other wholesalers. Ribs and brisket were tough, dry and lacking flavor. Asked for the fattie cut of brisket (point) not the lean (flat) and I was told they cant really do that. I really cant get over how bad the ribs were... hard to even bit into. Turkey was moist with heavy smoke flavor. Baked beans were mush. The baked yam n brown sugar was a nice and cook just right. Staff was super friendly and really provided great customer service. read more

Blue's BBQ - two plates of food on a table - Barbeque Near Me - Billings, Montana

The ribs are the very best! I have been a loyal customer for years, wouldn't get ribs anywhere else. The service is great, always friendly and kind. The sides are great, I get a baked yam and ranch pasta salad. The perfect meal. Who needs ambiance, it's about the ribs and the stellar service. read more

Came in for dinner and had the full rack of ribs with baked beans and potato salad. The baked beans and the potato salad were the best part of the meal. Both were excellent. The potato salad was my favorite as it had great flavor, but I would warn anyone who doesn't like mustard to not get it. Now for the ribs...I found them to be bland with little seasoning. The ribs had some pull to them, but they tasted as if they had been sitting in a warmer for a significant amount of time. The sauce served on the table is good and helps give the ribs flavor, but unfortunately not enough to overcome everything else. I will try something else if I decide to return. read more

Blue's BBQ - a woman sitting at a table - Barbeque Near Me - Billings, Montana

Unusual setting...part of a gas station/convenience store location but has a regular restaurant and drive-thru. We enjoyed their pulled pork and multiple sides plus reasonable sweet tea. Kind hospitality and service. read more

Wonderful BBQ! Great option for big gatherings or catering needs. I love the pulled pork! The pasta salad is my go to for every potluck because I have never met someone that didn't like it. Staff is very friendly and helpful! read more

Very basic dining room (attached to convenience store). Tri Tip was excellent. We thought sauces were too sweet. You might not. Service was excellent. People were happy to be working there read more

Looking for some BBQ on the way to the airport? Returning your rental car and need gas. THIS IS AN ABSOLUTE MUST. The bbq is great! We had ribs and brisket. Perfect..The sides are great as well. Next year when I go to billings I will be getting some large trays of food for our group. read more

Great barbecue food and sides! Convenience store next door for beer! I would definitely recommend this place for barbecue and sides!

Great food and the politest people I have ever met. Look past the gas station and enjoy yourself a great meal!

Pulled pork was really tasty, service was great and fast , staff are very friendly, nice and helpful ,place is clean

Always tasty,short wait.Location is great!Right. Yea popular gas station across another fine eating establishment .clean restaurant,employees are always cheerful and nice!They now sell jerky.Bbq in the heights has never been better! read more

The food is always done right, service is always fast and friendly, and it's always consistently great! The ribs are the best in town and affordable! For $70 bucks you can feed the entire family with leftovers. read more

Lightning fast service! Had pulled pork sandwich, baked beans and potato salad. Was very good.

Amazing! Super busy but the wait was short, good service and seemed family run. Good pricing, paid under $25 for two large meat plates with a total of 4 sides and two drinks. The barbecue sauce seemed homemade. They were doing some sort of interview for the news and they made sure it was okay with us before filming. Overall an amazing experience! I come from Washington on vacation but if I ever return I will make sure to stop by! read more

Blue's BBQ - Barbeque Near Me - Billings, Montana

Best BBQ in Billings. Highly recommend! Fast service and they are super appreciative when you tip!

Food is delicious ... the potato salad and ribs are great!! Not too expensive which is a plus..!

First time eating here and my last. The sides were better the meat itself. The meat was nothing special. I had ribs and some sausage. They tasted like unseasoned and you can only hope whatever sauce you put on it adds the flavor to it.. LASTLY, of course I found a piece of hair on my ribs . Instantly regretted eating what I already did. The only reason this is getting two stars is because of the sides; baked beans and potatoe salad. You can't really mess that up. I hope not read more

Blue's BBQ - Food - Barbeque Near Me - Billings, Montana

I had the ribs, beans and pasta salad and it was mostly "Meh". The beans had good flavor, but seem to be canned. The pasta salad was more mayo than anything, which completely overwhelmed any other flavor there may have been. I enjoyed the rub they used on the ribs, it had a nice flavor, unfortunately the ribs didn't do the rub justice. By that I mean that while they were completely cooked, they were tough as leather which indicates to me that they were either not in the smoker long enough or they were cooked at too high of a heat. Staff was friendly. read more

Great BBQ ribs and sides at this spot! Don't let the fact they are attached to a gas station stop you from trying it unless you are looking for fancy atmosphere. Ribs were tender and had great flavor, bbq beans were great, and the coleslaw had good tang to it. No frills BBQ restaurant with friendly service. I will go back. read more

What a gem this place is! Awesome good at a really good value, I treat my family to blues at least once a month and I've never been disappointed. Staff is always top shelf and the food is amazing! Potato salad and Cole slaw are my fav, ribs always rock and if you love turkey then your gonna love blues turkey! read more

Quick and yummy. Nothing fancy, just good and quick. A great place for lunch, but a little bare-boned for a dinner.