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...
  • Excellent31%
  • Very good36%
  • Average24%
  • Poor7%
  • Terrible2%
Travellers talk about
“lunch” (9 reviews)
“brisket” (7 reviews)
“beans” (4 reviews)
Closed Now
American, Barbecue
€€ - €€€
3301 Chandler Rd, Muskogee, OK 74403-4907
All Details
Write a ReviewReviews (41)
Traveller rating
Traveller type
Time of year

1 - 10 of 41 reviews

Reviewed 2 weeks ago

I was brought here for lunch by locals during a recent business trip and I'm so glad they brought me by. Large space, lots of friendly wait staff and plenty of BBQ and other items to choose from. I went with the 2 meal combo...More

Thank biscardicreative
Reviewed 15 April 2018

Good food and good service. Not only do they have BBQ you can get a good steak, shrimp and chicken dishes,

Thank Teresa R
Reviewed 15 February 2018

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 29 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
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
Boomerang Diner
5 reviews
1.04 km away
Cowboy's Bar-B-Q
31 reviews
.90 km away
Chet's East
12 reviews
.81 km away
Nearby Attractions
USS Batfish
153 reviews
6.26 km away
Honor Heights Park
118 reviews
7.67 km away
Cherokee Casino Fort Gibson
12 reviews
6.49 km away
Five Civilized Tribes Museum
83 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 - 21:00
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: 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