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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
3301 Chandler Rd, Muskogee, OK 74403-4907
+1 918-686-7427
Today
11:00 - 21:00
Open now
All hours
Hours:
Sun - Sat 11:00 - 21:00
More Info
Add Photo Write a Review

26 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
Showing 26: English reviews
Burkburnett, Texas
Level Contributor
180 reviews
82 restaurant reviews
common_n_restaurant_reviews_1bd8 76 helpful votes
3 of 5 bubbles Reviewed 24 October 2016 via mobile

You have to have bar b que. It's like oxygen and chicken fried steak. While staying at Lake Tenkiller, we went to Muskogee for lunch and tried Mahylon's. Service was good, drinks came fast as did the food. The ribs were the star of the meal. Fall off the bone with tasty bark. The chopped brisket was more like pureed;... More 

Helpful?
Thank r t
Vian, Oklahoma
Level Contributor
12 reviews
7 restaurant reviews
5 of 5 bubbles Reviewed 9 October 2016 via mobile

I come for lunch often. The BBQ is great and the variety on the menu gives you a lot more to choose from besides BBQ. Just because I come for lunch often doesn't mean I haven't been for dinner. The steaks are also great but seem to go overlooked by most. Owner is very involved and usually greats people at... More 

Helpful?
Thank 795allenc
Muskogee, United States
Level Contributor
5 reviews
4 of 5 bubbles Reviewed 6 October 2016 via mobile

Ribs, brisket and balogna are some of the best in town. Sometimes the wait staff do make you wait and will not get things right. Local owned and operated. I would give five if the waitress would have been on point.

Helpful?
Thank Anthony C
Level Contributor
12 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 25 July 2016 via mobile

We stopped here to grab a bite to eat after our visit from the USS Batfish. I got a burger which was good, and my wife got the ribs. She was impressed by the quality of the ribs she got, as she is very picky about her bbq ribs.

Helpful?
1 Thank Batica M
Level Contributor
27 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed 25 April 2016 via mobile

Had the pleasure of enjoying a late lunch here with family and friends during the Barebones Film Festival. Our server Fredda was awesome. She was attentive, quick to meet our needs and funny. A true joy to have serve us. The food was amazing. The ribs were tender, the salads fresh, the baked potato was melt in your mouth and... More 

Helpful?
Thank Lynn H
oklahoma
Level Contributor
16 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
2 of 5 bubbles Reviewed 19 December 2015

kinda boring food...used to be good now it just seems like a ruthless business taking my money. not inspired anymore. Runts is way better.

Helpful?
Thank jack b
Muskogee, Oklahoma
Level Contributor
8 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 5 August 2015 via mobile

Mahylon's is hands down the very best dining experience in Muskogee. It really starts in the parking lot where you will not see bums or thugs hanging out. You will not have to walk your family through a cloud of smoke at the entrance. These things are important as it starts your dining experience. This is due to the professionalism... More 

Helpful?
1 Thank flexem
Tulsa, Oklahoma
Level Contributor
118 reviews
86 restaurant reviews
common_n_restaurant_reviews_1bd8 64 helpful votes
3 of 5 bubbles Reviewed 18 June 2015 via mobile

Mahylon's has done some fantastic catering for several events in town, but I am absolutely disappointed in my first actual visit. I assume that it was just too built up to meet my expectations, but the food was subpar. All the service was fantastic, the beer was cold, but the food paled in comparison to MyPlace or even Rib Crib.... More 

Helpful?
Thank ChrisS817
1 review
5 of 5 bubbles Reviewed 25 May 2015 via mobile

Best BBQ in Muskogee. Get the rib dinner, their fries, and toast. Also the brisket is amazing! Lots of BBQ in Muskogee but Mahylon's is the best!

Helpful?
Thank Lyle B
Los Altos, California
Level Contributor
157 reviews
97 restaurant reviews
common_n_restaurant_reviews_1bd8 44 helpful votes
4 of 5 bubbles Reviewed 17 April 2015

Great friendly atmosphere!! The brisket was great! The turkey was moist! Great Texas toast! Good side salad and coleslaw. With the great BBQ meals, I expected better beans not Bushs Baked beans from a can.

Helpful?
Thank CAmom56

Been to Mahylon's? 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
    3.5 of 5 bubbles
    Service
    4.5 of 5 bubbles
  • Value
    3 of 5 bubbles
    Atmosphere
    4 of 5 bubbles
Cuisine
American, Barbecue
Meals
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Serves Alcohol, Wheelchair Accessible
Good for
Child-friendly
Open Hours
Sunday
11:00 - 21:00
Monday
11:00 - 21:00
Tuesday
11:00 - 21:00
Wednesday
11:00 - 21:00
Thursday
11:00 - 21:00
Friday
11:00 - 21:00
Saturday
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

Questions & Answers

Questions? Get answers from Mahylon's 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?