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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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.

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

Hole in the wall small restaurant but the best BBQ in Billings! Love their baked sweet potatoes and coleslaw as a side. Ribs are to nice for. read more

Been going here for about 20 years! Great pulled pork sandwiches and friendly owners! Love it!!

Very seldom do I give 5 stars. The restaurant must be exceptional. Granted, this time we took our food to go so I can't rate the dine-in experience, but the food was fantastic. We ordered the Family Meal with a rack of ribs, sausage and 3 large sides. The ribs were moist and tender with a great smoky flavor, they were either Prime or Choice pork baby back ribs with a nice meat to fat ratio. I loved the bark skin that the pit master achieved. Man, those were the best take-out ribs I have ever had! The smoked sausage was delicious as well. Not too greasy, nice smoke and a satisfying snap, good stuff. You get a choice of hot or mild sauce, we chose the mild-tangy, not too sweet, a great combination for the smokey meat. The sides were also excellent. The potato salad had big chunks of potato and egg just like I make at home. The cole slaw could have used more vinegar but it was fine and the baked beans were outstanding- better than my own; not too sweet, nice smokey flavor with pieces of bacon and tender pinto beans, great fart food! I highly recommend this place. We'll be back next time we're in Billings. Good job guys! read more

Some of the best pulled pork I've ever had! Coleslaw and baked beans were excellent. Not a lot of room for seating on the inside, but they have a drive-thru and the service was very fast. Stop reading the reviews and go eat there now! :-) You won't be disappointed! read more

Really delicious bbq. I got pulled pork, and brisket with a ranch pasta salad and sweet potato. The small plate. Very tasty , it was not saucy and or gooey. It was more like dried seasoning. Really enjoyed this and free refill on the soda. Just go back up to the counter and they refill it for you. This place is right next to the gas station. Like connected but separate at the same time, this is a no frills place but very clean and hospitable employees. read more

Gas station cuisine at its finest. Our GPS has led us astray on many occasions, but this time, we were quite happy with the results. As we headed toward Billings, MT, we were hungry, and I was craving BBQ. Pete liked the name of Blue's BBQ, so that's where we went. We were at first a bit surprised at the location. You have to walk into the gas station and then enter the restaurant. But restaurants connected to gas stations aren't new to either of us, and we've had some great food at others, so we gave it a try. When you walk in, you are immediately hit with the most mouthwatering smells, and the meats are proudly displayed behind the counter. You order at the counter, take a number, and sit down and wait for your food to be delivered. The wait wasn't long, and even if it had been, it would have been well worth it. Pete had the large combo plate with 4 ribs, 4 ounces of brisket and two sides (potato salad and beans). I had a brisket sandwich (with coleslaw and beans). I loved the hot BBQ sauce, but Pete chose the mild sauce. Either way, yummy. The coleslaw was perfect with the sandwich, and most of it ended up on top of the sandwich. The beans had thick pieces of bacon in them. This place was friendly, quick, filling, and conveniently located...We filled up on gas, got some ice for our cooler, and even went through the car wash. All after eating our yummy BBQ. If we are ever driving through this area again, we will definitely make a stop at Blue's BBQ. (There is also a drive-up window.) read more

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