Close to the Kansas/Oklahoma border in northern Oklahoma, is the small town of Newkirk, home to just over 2,000 residents. There’s not much to see or do in town besides the casino but we discovered a hidden dining gem that serves mouthwatering bbq, prime rib, and steaks. Their reviews caught our attention first – with a five-star rating on Facebook and 4.7 stars on Google. Keep scrolling to learn more about this must-visit dining spot.

Stagecoach Catering & BBQ is located at 400 West South Street in Newkirk, which is just south of the Kansas border and directly north of Stillwater about 60 miles away. It’s a cozy town full of community spirit and Stagecoach BBQ continues on with that warm welcome and hospitality.

google maps

The restaurant feels like you’re stepping back in time. It’s rustic, clean, and very inviting.

keno the mowf piece traylow/google photos

People rave about the bbq in the reviews, many saying it’s the best bbq they’ve ever had. We know everyone has their favorites but we highly recommend you give this place a try…we think you’ll be quite pleased.

timothy white/google photos

They also serve a mean prime rib that is so tender and juicy. Pour on some au jus and you’ll be in a food coma.

The-Original-Stagecoach-BBQ-Restaurant/Facebook

On select nights they will have live music and performances so you can really enjoy a night out on the town.

The-Original-Stagecoach-BBQ-Restaurant/Facebook

Plus, they have baby back ribs that fall off the bone. They even have an all-you-can-eat catfish and ribs…so be sure and arrive hungry.

The-Original-Stagecoach-BBQ-Restaurant/Facebook

All the food is fantastic and the steaks are cooked to perfection. You’ll also find all your favorite sides that you’d normally find at a bbq joint.

The-Original-Stagecoach-BBQ-Restaurant/Facebook

Follow along on their Facebook page to keep up with their weekly specials or to learn more.

google maps

keno the mowf piece traylow/google photos

timothy white/google photos

The-Original-Stagecoach-BBQ-Restaurant/Facebook

If you enjoy visiting small towns and discovering new hidden dining gems, check out BobbyQ BBQ.

OnlyInYourState may earn compensation through affiliate links in this article.

Address: Stagecoach Catering & BBQ, 400 W South St, Newkirk, OK 74647, USA