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

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

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

So delicious! Definitely get the spicy sausage, it's got the perfect amount of kick to it. Really enjoyed it! My favorite part of my meal for sure. Ribs were very succulent and only really needed a little sauce. Very good! Brisket was a little dry but their BBQ sauce is really good (a little on the sweet side, even the hot), so a little bit of sauce and the brisket was excellent. Baked yam was good and comes with brown sugar and butter on the side. Baked beans were okay. As everyone mentioned, it is in a gas station. It's basically inside the convenience store of the gas station. You can eat inside or they have a drive thru for take out. Super friendly and great service! Definitely recommend for BBQ in Billings. read more

Blue's BBQ - Small rib and brisket plate with some spicy sausage, combo with a baked yam and baked beans. - Barbeque Near Me - Billings, Montana

We drove across town because we had a craving for Blue's BBQ. The last time we wanted to try their food, their restaurant was closed because they were on vacation. This was my first time visiting their restaurant in the Heights. They are located in the same building as a gas station convenience store. I did enjoy their BBQ at several catered events and love their food. There was ample parking upon arrival. There was only one person in line before me, so I had time to review their daily specials and menu. I decided to get three of their daily specials and 1/4 lb of their ribs. We picked up food and took it home for our family to enjoy. Almost everything was eaten and enjoyed by all. We did have some leftovers that we enjoyed the very next day. Yummy in our tummy. It felt like a family run restaurant because their customer service was amazing. A gentleman took my order, a few people put our orders together with care, they packed up our food gently making sure the sauces didn't spill. I felt like a valued customer. In the end it is all about the customer service experience. read more

This is the only place I will order brisket. Always delicious especially with their spicy bbq on the side. I love that they have baked sweet potatoes as an option. The pasta salad is also amazing if you like a creamy option. read more

I love a good BBQ place and this is definitely a great one! Was in town for one night on my way to Idaho. Stopped by for food and it was delicious! We had ribs, brisket, sausage, potato salad and coleslaw. It so all so good that on the way back home to Minnesota I made the family stop again! Their bacon ranch pasta salad is so flavorful and good! I could eat that for a meal! Try the hot BBQ sauce. It's not really spicy but it has a rich flavor!! I wish it was closer to Minnesota! Owner and workers are friendly and knowledgeable. read more

Omgggg best BRISKET I ever had!!! Eat here once a week! The U.S honestly needs to make this into a CHAIN restaurant:) bay bbq hands down,

For a very discerning Q fan.....this is GREAT southern bbq... GREAT Brisket GREAT Ribs GREAT Ham GREAT Link read more

Great BBQ at reasonable prices. The staff is super friendly and the food is delicious. Lots of options of brisket, pulled pork, ribs etc. The spicy BBQ sauce ain't really spicy! read more

Delicious bbq baby back ribs. Must try! So are the baked beans and Cole slaw and potato salad! Wish they were near me. So finger licking good. Not a fancy store or have too many varieties but does the trick for me. So generously portioned for the pricing. read more

Brisket was good, but if you want fall off the bone ribs, this is not the place. Beans looked like Van Kamp's beans. read more

Bet bbq in Billings period. I've lived in the south so I know bbq and Blues BBQ has it down. Patience and tender loving care

Can't beat the prices. Can get a whole meal and drink for like $9. Pulled pork is sooo good, along with their beans and potato salad. The drive through is a huge bonus. read more

Food was average. Brisket had little flavor and was chewy. Employees were nice. Coming from Texas, I am used to tasty barbecue. This did not meet our standards. read more

As popular as this place is, I don't eat anything from them anymore. I've eaten Blue's BBQ 2 separate times and got sick both times. The service is very good and the staff is friendly, but as nice as they are it doesn't make up for food poisoning. read more

Our favorite barbecue place. I have the small meat platter with baked sweet potato and coleslaw. We take it to go and relish every bite.

We went yesterday while in Billings. I was looking forward to some excellent ribs and potato salad...plus their shredded pork. I wished I took a picture. 4 ribs and 4 oz of pulled pork with potato salad. The potato salad was extremely runny, the cole slaw was non-descript, the pulled pork was thickened with some product and was not just meat and sauce unless it was so over cooked you could serve it with an ice cream scoop. But the worst were the ribs. Small, burned, dried out. This was about 2 ish in the afternoon. They should have never served this food. I won't go there again. read more

Everything is so tasty s and nice folks there. The brisket and ribs are amazing. Sandwiches are good too along with the sides. I have ordered lg amounts of the pulled pork for graduations, birthdays, it is good and they have always had it ready for day and time I ordered. read more

Montana May know beef, but they missed the mark on BBQ. Had the brisket and it was the toughest brisket I've ever eaten in my life. Very chewy and tough as nails. I will say that the coleslaw and the potato salad were both very good and the only reason this isn't a 1 star review. And if you are looking for spicy BBQ sauce, you May want to bring your own. Their "hot" version was about as spicy as ketchup. read more

Great food! One of my favorite places to eat. Service is normally good too! The wait is sometimes a little long but it's worth it for the delicious food. read more

Tasty food. Nice people, reasonable prices, great portions... and no silly face diapers. I'd eat here again!

Me and my wife were going to go in because it is one of our favorite places to eat. Customer service is great and the food is delicious. However, after hearing from a friend of mine that they don't enforce their mask mandate.. I will not be eating there. read more

What a pleasant surprise . Blues might not have the prettiest looking location but their bbq is pure love. The brisket is fantastic and the ribs were great also. Owners were very friendly . I say get yourself to Blues ASAP before they realize they should raise prices. Food this good should expand to new larger cities. read more

See all

The brisket was horrible! Maybe it was too old or over cooked. Either way it was yuck. Sides were alright.

We picked up the family brisket pack and an additional pound of pulled pork, oh my word DELICIOUS! We are a big family of 8 and eating out is always expensive but at blues it was really affordable and so so good. Customer service was amazing and the food was even better We will be back! read more

In town for work we wanted something besides fast food. I was skeptical of gas station food, but my coworker from TX said he's had good Q in gas stations. Damn glad I listened to him, the recipes come from OK and its spot on OK/TX bbq. The brisket doesn't need any of the sauce, but the sauce is good. The rub they put on their meet is killer, a bit of fruit wood with the oak smoke. We both killed our plates fast. Sides and price are spot on. You can buy their rub for $3/bottle. Bring some of that goodness home with ya. read more

Five star bbq in an informal setting.Quality , this is what this place is about. High quality meat, turkey, handpicked swet potatoes. Family like ownership. Hospitable,friendly, honest and hard working. Loved to see the old style american goodness, where people are still genuinely friendly even in the bitter cold weather outside. read more

I wandered in to Billings on my way from Mt Rushmore to Yellowstone, via Little Bighorn Battlefield (a must see!). I was starving and decided to try the GPS to find a BBQ spot and Blues popped up. I took a look at Heather's review on Yelp and decided to give it a try. I drove by it once before I figured out where it was. I was bleary-eyed from driving, but it's just off the main road. The food was awesome. I've tried BBQ on my road trip and this was one of the best. I don't know what he puts in his beans but they are amazing! I licked my plate. The ribs were great too. I'm getting hungry again just thinking about it. read more

Blue's BBQ - Small Rib Plate - Barbeque Near Me - Billings, Montana

See all

6 months ago, this review would have been 5 stars!!! My family gets food to go 2 to 3 times a month from Blue's. In late October, the ribs were smaller than usual. I thought, it's not a big deal, things happen. Every time I have gotten BBQ from Blue's this December, the ribs have been small with hardly any meat on them. On Friday, the pork was stuck to the bone! Not sure I will be back. read more

Some of the absolute BEST BBQ you'll find... not just in Billings, anywhere! Serious. This is quality BBQ. You are going to love the flavors of every single one of their meats. Brisket, which is very hard to do properly, is cooked to perfection here at Blues. We like to order a mini-combo of Brisket and Sausage then use a little of their HOT SAUCE along with a touch of slaw for the perfect bite of BBQ you'll ever find. They are VERY accommodating at Blues. Want something "off menu", they'll figure it out. Want three meats instead of two? Sure, no problem. Want only one side instead of two? Sure, no problem. And I'll even give you a little more meat! Great people! The owners are here every day and are two of the nicest, most humble people you'll ever come across. Yes, I love the coleslaw. LOVE IT!! It just goes so perfectly with the meat and sauce. I'm a "mixer" so a little meat/slaw/hot sauce per bite is the way I roll. Delicious! On food alone, this is a 5-star place. In fact, if you're getting food to go or having them cater an event, it's 5-stars all the way. I knock a 1/2 star off only because of the restaurant itself. It's in a gas station with cafeteria style seating and usually a little 'messy'. Not dirty! It's clean. They're just a little messy with newspapers and personal items scattered about. The other 1/2 star loss is for not having beer/wine. If I'm eating BBQ for dinner, I gots to have me a BEER man!! Go for lunch when you don't care about beer or ambiance. Also, don't get the sandwiches. There's nothing wrong with them, it's just that the bread robs from the flavors of the meat. If you're going to enjoy BBQ at it's best, go to Blues for lunch and order a small combo of whatever meats you want, get some slaw, and if you ask and are so inclined, get some jalapenos on the side. Bon Appetit. read more

This BBQ place is attached to a gas station. It spells pretty good when you walk in, but it isn't that great. You get a decent amount of food for the price, but the ribs do not fall off the bone at all and there is absolutely no barbecue sauce on them, just spices!! The the barbecue sauce they do have is runny, cold and not all that tasty. The beans are great but the coleslaw is tasteless. The cornbread was dry. We won't be going back. read more

Back in November I ended up at the owners home tending to some business my company had sent me for. He suggested I check out his BBQ joint, and I am so glad that I did. I showed up and he had told his staff to give me a free meal once I showed up. (Awesome customer service) The owner wasn't there any more so i never got a chance to thank you...so THANK YOU! The food was amazing! It was located in a gas station which would have probably originally turned me away from the place but the food speaks for itself. Some of the best ribs I have ever had. I highly recommend this little joint. If I had of paid I would have paid a reasonable price too. In fact I was blown away at the amount of food that you can get for $7-$8. If I ever end up in Billings again this will be where I head immediately! read more

I read the reviews here after seeing their ad on TV. I was raised on Texas BBQ (Odessa-Wichita Falls) and this...just ain't it. I drove 120 miles each way to prove it. First off, the whole "gas station" thing is not all that attractive or cute. It's actually in one of those mini-mart / C-store combo buildings with pumps outside. You'd expect a Chester's Chicken or a Subway, The outside smelled good, with active smokers outside churning out some good but non-mesquite temptation. On entering through two sets of doors, I noticed supplies and unfinished projects and pick-up orders stacked in corners and against walls. There were maybe a dozen tables and four person crew. Menus are table-style fold-ups you must gather from the counter. Prices seemed reasonable (it's NEVER cheap), but I CAME FOR THE BRISKET, the most basic test of any BBQ joint. And I was not to be deterred. My lady (also from Texas) ordered a pulled pork sandwich, also a good test. I ordered the large brisket platter . I was immediately greeted with, "The brisket's not done yet. We had a run at lunch and we ran out.. It would be pretty rare." It was 1:30pm when I got there and I drove 120 miles to try it. I ordered it anyway. Now, there's nothing recognizable as food in underdone brisket.. It can actually be substituted for shoe leather. I knew all this going in, but I also have a very prejudiced palate when it comes to "Texas BBQ" and I know with a bite or two if it's authentic, tender or not. Sorry, no soap here. I also got two sides: slaw and pasta salad.. The slaw was drowned in dressing and the pasta salad likewise in sour cream. My lady's side was the potato salad and she rejected it for too much mayonnaise. (most Texas-style potato salad is mustard based). There was no cobbler. There HAS to be cherry or peach cobbler. To be fair, I should not have ordered the underdone brisket and they should not have offered to sell me any, not having a chance to present their customer with their best effort, But it's a business and it's all about the $$, isn't it? As a final attempt to find something authentic, I went to try the mild BBQ sauce, retrieving it from a rack on the counter, trying to see if the addition of sauce could help the shoe leather brisket. My lady's pork sandwich was ample, but she complained that it was swimming in an over-sweet Carolina style sauce. I'm thinking brown sugar based at best, ketchup at worst, more sweet than smoke. So, I'll give 'em TWO STARS for effort and local popularity but, if you want TEXAS BBQ - go to BY GOD Texas! read more

This place is my go-to bbq in Billings Montana, in fact all of Montana! It's stuck in a gas station but don't let that stop you. You can smell the smokey treats as you walk up to the doors. That tells you that your in the correct general vicinity. I've tried all the meats and I'm a big fan! Very good smokey flavor profile in every bite. I usually end up with the brisket (charr'd)! Nice smoke ring and flavortown.. I get the ribs and turkey as well, very satisfying. I also get the extra hot bbq sauce for dipping, not that you need it but it's good to kick up the heat sometimes. The one thing I didn't really like was the chicken wings. They were covered in sauce & I just like smoked wings with dry rub. The sides are pretty good as well. read more

Great sandwiches Go when not busy Weird location read more

Some of the best BBQ I've had. You can taste the smokey-ness on the ribs and brisket. Their sauce is delicious. We ordered the large family meal for 7 of us and it was pleeeentyy of food!! Gas station hole in the walls are the best! read more

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

Always great! We love the ribs of course, kids love sausage, and the ranch pasta salad is a huge hit. The sweet potatoes are great and slaw is awesome. Plus the drive thru makes life so easy when your on the go as we usually are. Keep up the great work guys we love blues! read more