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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Cowboy's Bar-B-Q

££ - £££
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
401 N York St, Muskogee, OK 74403-3961
+1 918-682-0651
11:00 - 21:00
Open now
See all hours
Mon - Sat 11:00 - 21:00
More Info
Add Photo Write a Review

28 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 27: English reviews
Broken Arrow, Oklahoma
Level Contributor
150 reviews
98 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
3 of 5 bubbles Reviewed 26 April 2016

There MUST be something about Muskogee that makes the population believe that BBQ must come from boiled meat. Fits the mold perfectly. Decor straight from the mail order "antique" decorating guide and MORE boiled BBQ. Great place for those who like imitation and "safe" Q, but it just missed the mark when it comes to flavor. Busy place, so it's... More 

Thank Joe C
Fort Gibson, Oklahoma
Level Contributor
88 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 48 helpful votes
1 of 5 bubbles Reviewed 12 January 2016

As you can see, I did a review a while back. I continue to drop by cowboys, every once in a while, hoping it's better than before. I dropped by there for lunch today. I ordered a chopped beef sandwich, Onion rings and a large drink, that cost me 11.94. The sandwich was a cold, soggy and fatty. My onion... More 

Thank lovetotravel1229
Tulsa, Oklahoma
Level Contributor
117 reviews
86 restaurant reviews
common_n_restaurant_reviews_1bd8 64 helpful votes
4 of 5 bubbles Reviewed 10 July 2015

Cowboys seems to be a favorite of local groups in Muskogee, that being said I have had the pleasure of dining here several times. The service has always been commendable and the food rather enjoyable. While Muskogee has an abundance of barbecue options, Cowboys still ranks as an excellent choice.

Thank ChrisS817
Fort Gibson
Level Contributor
109 reviews
47 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
3 of 5 bubbles Reviewed 9 June 2015

food was okay, chopped beef was warm, needed lots of running bbq sauce. Staff was good and checked on us several times

Thank Pacdive
Muskogee, Oklahoma
Level Contributor
20 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 bubbles Reviewed 3 May 2015

My family and I absolutely love this restaurant- we eat there regularly and we recently had our wedding shower there and the staff was amazing! The food is good and the service is over the top friendly and competent.

Thank JCB_1975_1504
Fort Gibson, Oklahoma
Level Contributor
88 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 48 helpful votes
3 of 5 bubbles Reviewed 19 March 2015

I have eaten at cowboys for years. It is good BBQ, no question about that. What I cannot figure out is why the BBQ is not hot when you get it. Everytime I go in to eat, our BBQ is not hot. It is a bit pricy vs. other BBQ places in the neighborhood.

Thank lovetotravel1229
Level Contributor
48 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 bubbles Reviewed 21 October 2014 via mobile

A must stop to get ribs. I think this is the best ribs I have ever ate. They where amazing! And the fried pickle where pretty great. I will be back next time I travel thur Muskogee

Thank WishIwasgone
Muskogee, Oklahoma
Level Contributor
9 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 29 September 2014 via mobile

We love this place! Great to take family to. Food is excellent, service is great and location is easy to get to. Kind of expensive but well worth it!

Thank annielaminack
Rockwall, Texas
Level Contributor
246 reviews
178 restaurant reviews
common_n_restaurant_reviews_1bd8 148 helpful votes
4 of 5 bubbles Reviewed 2 September 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 this trip I finally broke down and took my family, and I'm so glad I... More 

2 Thank LtColRiley
Muskogee, Oklahoma
Level Contributor
124 reviews
92 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
4 of 5 bubbles Reviewed 31 May 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 it spicy the hot is very good.

Thank Charles E

Been to Cowboy's Bar-B-Q? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    4.5 of 5 bubbles
American, Barbecue
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff
Good for
Open Hours
11:00 - 21:00
11:00 - 21:00
11:00 - 21:00
11:00 - 21:00
11:00 - 21:00
11:00 - 21:00
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

Questions & Answers

Questions? Get answers from Cowboy's Bar-B-Q staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?