We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Cowboy's Bar-B-Q

Is this your business?
401 N York St, Muskogee, OK 74403-3961
+1 918-682-0651
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent41%
  • Very good33%
  • Average13%
  • Poor3%
  • Terrible10%
2 weeks ago
“Long time customer ”
May 23, 2017
“Very good BBQ and decent service.”
Open Now
11:00 AM - 9:00 PMAll hours
American, Barbecue
$$ - $$$
401 N York St, Muskogee, OK 74403-3961
All Details
Write a Review
Reviews (30)
Traveler rating
Traveler type
Time of year

11 - 20 of 29 reviews

Reviewed September 2, 2014

I'm originally from Muskogee OK, and I frequented Cowboys Bar-B-Q as a teenager some 25 or so years ago! To be honest, I was hesitant to go back, because I didn't want to change my memories of good times and really good BBQ, but on...More

2  Thank LtColRiley
Reviewed May 30, 2014

I went on a Saturday when there is all you can eat ribs. The ribs are very good. The amount of meat on the ribs was very good. Also they kept my plate full and the eaten ribs cleaned off the table. If you like...More

Thank Charles E
Reviewed March 4, 2014 via mobile

We had a wedding with 280 people we ask Cowboys BBQ to cater as we had been to a big event they was catering and knew they would be able to handle all our friends and relatives for our special event. They served prime rib,...More

Thank Susan F
Reviewed March 4, 2014 via mobile

Went to cowboys BBQ for a meeting, the banquet room is awesome, brisket, grilled chicken, mashed potato, salad, baked beans, Texas toast and fudge brownies with chocolate and vanilla ice cream, all drinks was available and we ate Buffett style, the room was clean, the...More

Thank Susan F
Reviewed January 5, 2014

The food is good. The service is decent. The one complaint was they ran out of ribs once...on a day with very few people there. I went to Mahylon's and never looked back.

Thank FastidiousFoodie
Reviewed November 23, 2013 via mobile

Best BBQ in town! I have lived in Muskogee all my life and always eaten at cowboys. Family owned, clean, very good service! I also love the environment of cowboys, and they cook everything from scratch, nothing ordered in. They also have new southwest chicken...More

Thank Susan F
Reviewed November 7, 2013

I used to live in Muskogee and always enjoyed having a great bar-b-que meal at Cowboy's, but that was almost thirty years ago. Traveling back there today to reminisce and find where I used to live and work, there it was...Cowboy's B-B-Q! We ate lunch...More

Thank Tommy B
Reviewed April 21, 2013

I was in Muskogee for a funeral and I went to Cowboy's out of nostalgia the next day. Previous times eating there had been fun times, seasoned with the laughter of the person now planted a few blocks down York Street. Perhaps her absence lowered...More

Thank PowerhouseD
Reviewed December 3, 2012

Extreme bad food We had the number 1 & 6 Waited 40 min on food that was misplaced Tried to surve cold food Sent back, results was the same Cold. Choped beef Cold fryes Kept asking what we ordered, they may had lost the ticket...More

1  Thank Jim R
Reviewed October 29, 2012

We love BarBQue and are very picky. We think Texas BBQ is the best but this place is really good. My husband had the ribs and I had the loaded potatoe and both we really good. great service with a smile.

Thank RafterGRanch
Nearby Restaurants
38 reviews
.56 miles away
My Place BBQ
67 reviews
.88 miles away
Bukanas Mexican Grill
13 reviews
.99 miles away
Anna's Coffee Cup
5 reviews
.98 miles away
Nearby Attractions
USS Batfish
138 reviews
3.97 miles away
Honor Heights Park
113 reviews
4.32 miles away
Cherokee Casino Fort Gibson
11 reviews
4.41 miles away
The Castle of Muskogee
171 reviews
4.72 miles away
Questions & Answers
Get quick answers from Cowboy's Bar-B-Q staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff
Good for
Families with children
Open Hours
11:00 AM - 9:00 PM
11:00 AM - 9:00 PM
11:00 AM - 9:00 PM
11:00 AM - 9:00 PM
11:00 AM - 9:00 PM
11:00 AM - 9:00 PM
Location and Contact Information
  • Address: 401 N York St, Muskogee, OK 74403-3961
  • Location: United States  >  Oklahoma (OK)  >  Muskogee
  • Phone Number: +1 918-682-0651
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing