Mayhlon's Barbecue

4.6

17 reviews

#1 out of 166 restaurants in Muskogee

($$), Barbecue, Burgers, Sandwiches, Subs
Hours today: 11:00am-9:00pm

Add Review

Call

Website

Location and Contact

See Map - Get Directions

3301 Chandler
Muskogee, OK 74403

Phone: (918) 686-7427

Website

Neighborhood: Muskogee

Update Listing

Bookmark Update Menus Edit Info Read Reviews Write Review

Hours

Open Today:

11:00am-9:00pm
MondayClosed
Tuesday11:00am-9:00pm
Wednesday11:00am-9:00pm
Thursday11:00am-9:00pm
Friday11:00am-9:00pm
Saturday11:00am-9:00pm
SundayClosed

Update Hours

View the Menu

View Menus

Restaurant Details

Delivery
No

Payment
Credit Cards Accepted

Parking
Parking Lot

Good for Kids
Yes

Attire
Casual

Alcohol
Beer and Wine

Reservations
No

Cuisines:
Barbecue, Burgers, Sandwiches, Subs

Price Point
$$

WiFi
Yes

Outdoor Seats
No

Update Details

Restaurant Description

Add a description here.

Restaurant Photos

View Menu

See Menus

Write a Review for Mayhlon's Barbecue

Reviews for Mayhlon's Barbecue

Write a Review

4.6 stars - Based on 17 reviews

#1 out of 166 restaurants in Muskogee

#1 of 3 Barbecue in Muskogee

5 star	11 reviews	65%
4 star	6 reviews	35%
3 star	0 reviews	0%
2 star	0 reviews	0%
1 star	0 reviews	0%

Top Reviews of Mayhlon's Barbecue

06/29/2025 - Elaina N.
Mahylon's BBQ in Muskogee always serves up delicious, fresh food with friendly, attentive service that makes you feel right at home. Their ribs, brisket, and salads are favorites of mine, and the desserts are so good you'll want to stick around even after you think you're full.

07/11/2024 - Ileana L.
Incredible food

12/27/2022 - Susan
This restaurant is the greatest on the east side.

03/03/2021 - MenuPix User
I mostly eat steak there but all of their barbecue is excellent I'm just a steak man but their service and just really everything could not be better it's an excellent place to go their steaks are to perfection

Best Menus of Muskogee Best Menus of Muskogee

Barbecue Restaurants in Muskogee Burger Places in Muskogee Sandwich & Sub Shops in Muskogee Sub & Sandwich Shops in Muskogee

Chandler Road Donuts ($)
Donuts, Pizza
Distance: 0.19 miles

Don Julio's Tacos ($)
Food Trucks, Tacos
Distance: 0.47 miles

Charlie's Fried Chicken ($)
Chicken, Burgers
Distance: 0.50 miles

McDonald's ($)
Burgers, Breakfast, Fast Food
Distance: 0.60 miles

Chicken Express ($)
Chicken
Distance: 0.62 miles

Runts Bar-B-Q & Grill ($$)
American, Barbecue, Chicken, Steak, Burgers

My Place Bar-B-Que ($)
American, Barbecue, Chicken, Steak, Burgers

Rib Crib ($)
Ribs, Chicken, Barbecue

Harmony House ($)
American, Salads, Soups, Sandwiches

Smack That (Muskogee, OK)

The flavors here dance on my palate with an exquisite balance of freshness and boldness. Every bite reveals a mastery of technique and a passion for q... see review

Harmony House (Muskogee, OK)

Harmony House offers fresh, homemade food with daily specials that include savory dishes and irresistible desserts, all served with friendly and atten... see review

Boomarang Diner (Fort Gibson, OK)

The beans and cornbread are absolutely delicious, and the fried mushrooms and pickles basket is huge and generous. The food is always great, whether i... see review

The Break (Muskogee, OK)

The service here exceeded my expectations with its attentive and friendly staff. Every detail was thoughtfully handled, making the entire experience s... see review

El Jalapeno Mexican Restaurant (Haskell, OK)

Had a business lunch at El Jalapeno and decided to try the pasta since it’s unusual for a Mexican restaurant. The portion was huge and super cheesy,... see review

View Menus

Mayhlon's Barbecue
Home
Muskogee
Muskogee
Muskogee

Muskogee Restaurant Guide: See Menus, Ratings and Reviews for Restaurants in Muskogee and Oklahoma

United States Restaurant Guide:

AK | AL | AR | AZ | CA | CT | CO | DE | FL | GA | HI | ID | IL | IN | IA | KS | KY | LA | MD | ME | MA | MI | MN | MS | MO | MT | NC | ND | NE | NV | NH | NJ | NM | NY | OH | OK | OR | PA | RI | SC | SD | TN | TX | UT | VT | VA | WA | WV | WI | WY

Canadian Major Cities and Provinces:

Mayhlon's Barbecue

Location and Contact

Hours

View the Menu

Restaurant Details

Restaurant Description

Restaurant Photos

View Menu

Write a Review for Mayhlon's Barbecue

Reviews for Mayhlon's Barbecue

Top Reviews of Mayhlon's Barbecue

Best Restaurants Nearby

Nearby Restaurants

Menus People Viewed Nearby

Recent Restaurant Reviews

Mayhlon's Barbecue

Location and Contact

Hours

View the Menu

Restaurant Details

Restaurant Description

Restaurant Photos

View Menu

Write a Review for Mayhlon's Barbecue

Reviews for Mayhlon's Barbecue

Top Reviews of Mayhlon's Barbecue

Best Restaurants Nearby

Nearby Restaurants

Menus People Viewed Nearby

Recent Restaurant Reviews

Oops, we can't find your location