Cheyenne had a pretty decent Philippine/BBQ joint downtown when we first moved here about 6 years ago. It folded and we were left with an occasional disappointing "barbecue sandwich" from restaurants like Rib and Chop House or The Depot. Then I found AB BBQ on Yelp. It didn't make sense when I mapped it out (in the middle of a trailer court), but going there, it makes total sense that this spot is quietly keeping people on the South-side of Cheyenne happy. It's smoked meat sold by-the-pound with sides to match. When family comes to visit and I need a quick big meal to feed hungry people with something original and uniquely "Cheyenne," I call in an order to AB. Perhaps I need to invite some family up again soon, because it's been a minute since I've ordered. read more

Not BBQ. Just gas station pizza. Staff was friendly. I really recommend Domino's, Pizza Hut, or frozen from the store. Much better. read more

This place only serves reheated frozen pizza and they were not open when they said they were. No place to dine inside.

Hidden in an rv park, but adorable restaurant is right when you enter and is very welcoming with the comfortable And clean decor! Food is prepared well and prices are extraordinary! Their bbq sauce seems thicker than most and heavy on tomato. If it were balance a bit more with sweetness, it could be superb. Definitely worth a stop. Customer service is top notch with inside and outside dining is available. read more

See all

Great food! Service is charming! Menu is for BBQ through and through! Pies are amazing! read more

AB BBQ - Barbeque Near Me - Cheyenne, Wyoming

A return visit did NOT disappoint. Same great food, same friendly atmosphere, same great value. When in Cheye read more

AB BBQ - Menu - Barbeque Near Me - Cheyenne, Wyoming

See all

Fantastic! We got here just after they opened. (Didn't get fooled by their hiding place in a trailer park office). We hadn't been there b4 and other Yelp reviews said to trust Google maps. The next 20 or so minutes we a constant stream of people coming in. We had the Baby back ribs which really did fall off the bones and pulled pork. read more

AB BBQ - Pulled pork in background, pkg applesauce. BB ribs in the foreground, potato salad - Barbeque Near Me - Cheyenne, Wyoming

Restaurant is no longer open due to change of ownership. Was a real disappointment on our cross country trip. Would not have stayed at campground knowing restaurant had closed up read more

This place is in the mobile home/ rv park. There is no parking and it's in a small shack next to the office. Really Cheyenne- this is the best you've got? I came, I saw, I left! read more

Delicious fall off the bone, juicy barbecue beef ribs. I love all their side dishes too. This place feels like my second kitchen.

Only open during summer. So disappointed that it wasn't open in winter as hours of operation did not state this fact.

Was no one there at 7 pm , the staff was lackadaisical! Not very helpful for being our first time . I ordered the brisket and pulled pork plate . The girl just reached into the warmer and pulled a chunk of brisket out. Looked like it had been sitting in there all day . And sliced off a few strips . And then also used a big spoon to dish out some pulled pork . It looked very dry and it was ! No flavor whatsoever! The bbq sauce offered was watered down and also not flavored . I was told this was a Texan BBQ place, definitely not well represented. read more

We saw others reviews and thought we'd try it! GREAT food, friendly folks and asked if we liked it within minutes of serving us! Great flavors, served hot and within 4-5 minutes. Recommend you stop by and have some good BBQ. Apple pies homemade, delicious! Don't be off set by it being in a trailer court, had great food in South Dakota in a bowling alley! Stop by very very good food! read more

AB BBQ - Baby back ribs whole! Yummy! - Barbeque Near Me - Cheyenne, Wyoming

Great customer service. The food was very average nothing to write home about. The brisket was somewhat dry and the chicken was flavourless.

My husband and I tried it for the 1st time tonight and loved it! The staff was very friendly, the food was reasonably priced, and the taste was outstanding! Will definitely be recommending this place to friends and family. read more

AB BBQ - Front of restaurant - Barbeque Near Me - Cheyenne, Wyoming

See all

'Small restaurant adjacent to a small RV Park. We're staying at the park so decided to mossy on up for some barbecue. OMG are we glad we did! The pulled pork was moist , the sauce was tangy, the potato salad surprisingly tasty, the baked beans very good and the portions very generous. We are definitely happy campers! We also opted for a piece of their homemade lemon cream pie to go! We haven't tasted that yet as we are too full from dinner, so we'll save it for tomorrow! Can't wait! Yum! read more

Everything was really good. Haven't had BBQ this good since Texas a couple years ago. It's just inside the RV park and you can't see the entrance from the road but just trust it's there. read more

Fantastic slow smoked food served fast! Extremely friendly service. Pulled pork, ribs, and brisket all delicious. Cole slaw nice and fresh. Rolls not impressive, but the pie is great. We had one chocolate, one cherry. Yum. Restaurant is open 4-8 pm and is located at the front of an RV park (AB Campground). It is so popular that some items sell out, so don't wait too late! Seating for maybe 20 people but they do a big take-out business. Location is a 5 minute drive for Tru by Hilton, Springhill Suites, Home2 Suites, and Comfort Inn. read more

May be good, but they are only open from 4-8, even though everywhere they advertise full hours. Heck, even on Yelp it says 24 hrs. Oh, and the manager is very snippy. read more

No complaints. Food was good and the sauce was good. Chicken fell off the bone. Kids liked the pulled pork and husband enjoyed the ribs. All I needed was a spicier sauce but that's my personal preference so I added jalapenos on the side. The young man serving and working the counter had a great personality! read more

Great prices, and really good food. I have never been here and then was confused because it's in an RV Parks office area so wasn't sure I was going to the right place. When I went inside the staff was super nice. I got the quarter chicken which had amazing flavor, ribs which were some of the best I've ever had, corn which well tested like corn nothing special, and baked beans which were good but vinegar based. The rolls were super soft and the chocolate cream pie was awesome especially for someone that doesn't typically care for dessert. The only downfalls were the BBQ sauce which thank goodness none of the food needed and the chopped brisket was just ok. Other than that I was beyond impressed and would live on their ribs. The prices are exceptional! read more

AB BBQ - a tray of food on a table - Barbeque Near Me - Cheyenne, Wyoming

The beef nachos were a great value for $7. Fresh and flavorful. The 1/2 rack of ribs were excellent. Tender, and a hearty, smoked flavor. The only thing that might have improved them was to remove the membrane off of the back. But, they tasted great, and I only used a small amount of the bbq sauce. The coleslaw was good, as expected. The baked beans seemed to have an extra spicy kick to them. I liked them. Service was prompt, and we asked for them as carry out to take to our RV. read more

See all

Very good BBQ, good quantity, great flavor. Would highly recommend. I was little concerned l, when we got there and it was in an RV park. Soon felt at ease, as the interior of the restaurant was very clean, and attractive. Fast delivery. read more

Closed for the season...... I drove to their address and asked the person outside and he was friendly but I have to simply say that I would like up to date information. read more

The ribs, pulled pork, and brisket I ordered all seemed a little over cooked for my taste.

Nothing but love for this place. You have to look for them as they are not in your traditional location. The restaurant is in the middle of nowhere in the front of an RV campground, but dont be fooled by the look or location, well worth stopping in. Tender Ribs that fall off the bone, Brisket that is juicy with the perfect touch of smoke. Service is the way it used to be, friendly with a smile and thank you. Generous portions at a very reasonable price. Was in town for three days on business and ended up eating here two of the three. Will most definitely come back next trip through town read more

AMAZING food. The cook is a MASTER of BBQ. We stayed at AB Camping for Cheyenne Frontier Days and having this BBQ has a treat and a highlight of our stay. You must try all of the meat and the potato salad! The pies were always great too! read more

Delicious wings & fries , burgers , & a good beer selection of draft beer's . Great atmosphere fun place . Special's all week ,huge menu . The STEAK sandwich is to die for one of the Best I've ever had . Yummy delicious read more

Drove here from Colorado on a whim and was so happy I found this family owned business. The food was great along with the service! Can't wait to come back. read more

AB BBQ - BBQ pulled pork - Barbeque Near Me - Cheyenne, Wyoming

This is a hometown gem! Not only is the food delicious, but the staff is so friendly. The building isn't directly on College Dr, so just follow the flags into the parking lot. The ribs and brisket are my personal favorites, but you can't go wrong with anything on the menu. Plus, the sauce is fantastic. If you're around, give make sure to stop! read more

AB BBQ - Menu - Barbeque Near Me - Cheyenne, Wyoming

See all

We have traveled the county trying brisket where it's offered & boy o' boy was this on our top 10. Highly recommend the brisket sandwich + potato salad. Outstanding! read more

Great food and service. Very friendly and welcoming place! Highly recommended! Having a campground just off of the interstate was awesome. Easy access and level site! read more

I love local restaurants. AB BBQ does not disappoint at being a restaurant that has an amazing menu. Why only four stars? I want to give that last star, but the sauce, the sauce just leaves something to be desired. It's almost too tomato-y? We ended up just getting the meat itself, so a half point of pork and a half pound of brisket. The meat was amazing, no fat, falling apart on the fork. The staff was super busy (they were taking care of both the camp ground and the restaurant) but they managed to get us what we wanted fairly fast. I would not hesitate to go there again. (and plan on doing so) read more

AB BBQ - Inside the restaurant - Barbeque Near Me - Cheyenne, Wyoming

See all

All the meat is cooked perfectly! We especially enjoy the ribs! Call ahead and order early for pick up- otherwise they WILL sell out. Be sure to ask about dessert! If you are driving through and need an overnight for your RV- this is the place! Have an amazing dinner waiting for you! It's worth it! read more

AB BBQ - Menu, August 2020 - Barbeque Near Me - Cheyenne, Wyoming

This was so good! We came for Frontier Days but had no idea where to eat when we got to our hotel. We took the advice from all the reviews on Yelp and I'm glad we did! Get the ribs! I repeat- get the ribs! ;) soooo good. Smoky! read more

I've driven by this place a hundred times since moving to Cheyenne two years ago! My Dad was in town and I always try and find somewhere new to eat each time he comes to town. We decided this was worth a look and neither one of us were disappointed. The 1/2 lbs bbq ribs I had were really tender and tasty. Dad had the chopped bbq brisket and he said his was excellent. We will make this a regular spot. It's definitely not easy to find, being off the road and behind big trees, but it's the best I've had in a long time read more

Ribs were very meaty, very tasty and fast service!!!!! Cute building...prices very reasonable.

Cozy little bbq joint tucked away in an rv park. Minutes away from our hotel and being from Texas at first we were a little skeptical about it. But when we walked in we were immediately greeted and helped with our order. On top of great service the food was phenomenal! Def a must have for anyone wanting bbq in this area! read more

We are driving through Wyoming and found this place through yelp. AB BBQ is small diner style order at the counter serve your own drink, friendly service joint, located adjacent to a camp ground. They got their smoking technique dialed in the way BBQ is meant to be enjoyed! I had the two meat/two side entree with ribs, pulled pork, potato salad, coleslaw, and pickle. Everything was done right! Pork and ribs were evenly smoked (rich sweet smoke) without overpowering the flavor of the meats. Pork was juicy and ribs were juicy and fall of the bone tender. Potato salad was creamy and well balanced. Coleslaw was crisp, fresh and perfectly dressed. The roll was soft and light. Even the dang pickle was solid yet crisp. The most difficult part was deciding what to eat last. read more

The food was fabulous! The BBQ ribs, pork and brisket were so tasty...after a long drive it was a perfect end to the long day!