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.


3301 Chandler Rd, Muskogee, OK 74403-4907
+1 918-686-7427
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent36%
  • Very good30%
  • Average25%
  • Poor7%
  • Terrible2%
Travellers talk about
“lunch” (10 reviews)
“brisket” (7 reviews)
“beans” (4 reviews)
Open Now
11:00 AM - 9:00 PM Hours
American, Barbecue
₹₹ - ₹₹₹
3301 Chandler Rd, Muskogee, OK 74403-4907
All Details
Write a Review
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (39)
Traveller rating
Traveller type
Time of year

1 - 10 of 39 reviews

Reviewed 4 weeks ago

Five of us had lunch there. The ribs looked great. I had the sliced brisket. The meat was tender and very lean. It was good. I wish it had a little more smoke flavor. The okra was good as was the slaw. The beans tasted...More

Thank Spike S
Reviewed 23 August 2017

I ordered 4 lbs of chopped brisket and 1 peach cobbler for an office lunch. When I asked for a total (so I could cut a check) I was told someone would call me back with the total. Kenny called me and gave me a...More

Thank Emily S
Reviewed 10 August 2017 via mobile

My family lives in Muskogee and this is one of the go to places when we are there. Overall the BBQ is good but not fantastic. I really like the BBQ bologna here because people in Texas just don't understand Okie.

Thank Charles B
Reviewed 14 July 2017

A little pricey, average bar-b-que. Neat decor and friendly people. A popular local eatery in Muskogee

Thank Carol J
Reviewed 10 July 2017

The food is great with the smoked turkey and brisket being my favorites. They have some really good BBQ sauce with a hot version that I particularly like. Nice facility but loud in the main hall; if you want to talk, you need to go...More

Thank you3o8
Reviewed 23 May 2017

Mahylon's is decent BBQ, but a little pricey for what you get. We like to order the 3 meat combo and split it between the two of us.

Thank Rachel L
Reviewed 21 May 2017 via mobile

This restaurant was recommended by a good friend. He was right. This is great BBQ. I had the BBQ plate with beans and potato salad. I normally don't care about beans, but these were the best ! The owner, Kenny, mixes BBQ meat into the...More

Thank wildbillwww
Reviewed 30 April 2017 via mobile

Mahlon's has excellent BBQ and other items for those who may not be big on BBQ. The food is always consistent with good portions. The fried ravioli's are the excellent.

1  Thank Soondite
Reviewed 19 April 2017

I went with a friend. I ordered pork ribs, potato salad and french fries. The ribs were great with plenty of meat and well spiced. The fries were also very good. The potato salad was not to my taste with large chunks of potato with...More

1  Thank RonOK
Reviewed 24 March 2017 via mobile

Great service and delicious food! They serve the best salads in town. I love the chicken baker. It's a great restaurant for kids too.

1  Thank Chelsileigh
Nearby HotelsSee all 19 hotels in Muskogee
Days Inn Muskogee
154 reviews
6.46 km away
Budget Host Inn & Suites Muskogee
15 reviews
6.53 km away
Motel 6 Muskogee
43 reviews
6.55 km away
Americas Best Value Inn
26 reviews
6.59 km away
Nearby Restaurants
Cowboy's Bar-B-Q
31 reviews
.90 km away
Chet's East
12 reviews
.81 km away
5 reviews
1.29 km away
Nearby Attractions
USS Batfish
147 reviews
6.33 km away
Honor Heights Park
119 reviews
7.67 km away
Cherokee Casino Fort Gibson
12 reviews
6.49 km away
Five Civilized Tribes Museum
79 reviews
7.85 km away
Questions & Answers
Get quick answers from Mahylon's 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, Wheelchair Accessible, Serves Alcohol
Good for
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
11:00 AM - 9:00 PM
Location and Contact Information
  • Address: 3301 Chandler Rd, Muskogee, OK 74403-4907
  • Location: United States  >  Oklahoma (OK)  >  Muskogee
  • Phone Number: +1 918-686-7427
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