16 Best Mexican Restaurants near Fort Gibson

Restaurantji's Fort Gibson Mexican restaurant list is your culinary companion.

La Isla Mexican Grill Mexican • $
1600 S Lee St, Fort Gibson

Customers` Favorites

Beef Enchilada Chile Relleno Rice
Beef Enchilada One Tamale Rice
Tacos Carne Asada
Chicken Taquitos
Fajita Nachos
Cheese Dip
Taco Salad
Burrito
Salsa
Dosa

“I had dinner with my wife and granddaughter, and we ordered three meals: carne asada, bean burritos with cheese sauce, and a special dish that included grilled chicken and vegetables. All the food was very good. They made a mistake with the burritos and served us beef instead, but once we brought this to their attention, they promptly corrected it, which we appreciated.

The margarita was served in a frosted goblet and was very refreshing. The chips and salsa were plentiful; the chips were thin and very fresh. The salsa was tasty, but it lacked spiciness and could have used more cilantro and onions to suit my taste.

The carne asada was cooked well and very tender but didn't seem to be seasoned or marinated, offering just a good beefy flavor. I personally prefer dishes with some seasoning or a flavorful marinade. Overall, I would recommend this place and would return if I'm in the area again.“

4.1 Good70 Reviews
Fajita Rita’s Mexican • $
1200 S Scott St, Fort Gibson

Customers` Favorites

Taco and Tostada Shells Enchiladas Beans and Rice
Chips Salsa and Guacamole Dip
E2 Ritas Sampler Dinner
Deluxe Mexican Plate
Tacos De Pescado
Chicken Fajitas
G8 Chimichanga
White Queso
White Dip
Chips

“The waitress was just as sweet as could be. the food is horrible. the drinks were awful as well. Will not be returning. yuck.“

3.8 Good69 Reviews
Jose’s Mexican restaurant Muskogee Mexican • $
208 East Side Blvd, Muskogee - 6.99 miles

Customers` Favorites

Quesadilla Dinner
Enchilada Dinner
Chicken Nachos
Modelo Especial
Street Tacos
Sopa De Pollo
Salsa

“Jose’s has great food that is not expensive.“

4.8 Superb61 Reviews
Snow King Mexican • $
1311 Gibson St, Muskogee - 6.17 miles

Customers` Favorites

Corn in a Cup
Fruit

“most definitely worth the wait , if you go year around you know it’s worth the wait… if you only go today for free snow cones then don’t complain 😉“

4.6 Superb64 Reviews
Don julios tacos Mexican • $
3711 Chandler Rd, Muskogee - 5.57 miles

Customers` Favorites

Spicy Pork Tacos

“Don Julio’s is an amazing place to eat. The food is absolutely delicious and loaded with flavor. I always get the steak/chicken tacos and/or a steak burrito. I have never been disappointed with the food or the service. I eat at Don Julio’s almost every week at least once, sometimes more. I cannot recommend them enough. Best tacos and burritos I’ve ever had. 10/10. (The red and the green sauces are super good as well)“

4.8 Superb33 Reviews
Tacos La Morena Mexican • $
731 Callahan St, Muskogee - 6.99 miles

Customers` Favorites

3 CHX Tacos with Corn Tortillas Beans and Rice
Pickled Pepper and Carrots
Burrito & Quesadilla
Tacos Rice and Beans
Bistek Encebollado
Quesabirria Tacos
Carne Asada Taco
Barbacoa Gordita
Mexican Sausage
Morena Burrito

“The best tacos ever!!! The most Friendly's family ever!! We have made this our special dinner treat highly recommend!!!“

4.6 Superb60 Reviews
La Antigua Mexican Grill Mexican • $
217 East Side Blvd, Muskogee - 7 miles

Customers` Favorites

Enchiladas Beef Cheese Chicken Shrub a Tamale
Carnitas Street Tacos
La Antigua Special
Birria Quesadilla
Chips and Salsa
Mexican Fajitas
Grilled Chicken
Refried Beans
Cheese Dip
Chimichanga

“Best Mexican food in town. Great service and yummy margaritas“

4.4 Superb103 Reviews
Senor Lopez Mexican Grill Mexican • $
201 N York St, Muskogee - 6.44 miles

Customers` Favorites

Chicken Fajita Burrito
Fajita Quesadillas
Fajita Taco Salad
Lopez Quesadillas
Hawaiian Fajitas
Chicken Ranchero
Top Shelf Fajita
Muskogee Special
Chips and Salsa
Steak Mexicano

“Wow I was super impressed from the moment I entered to the moment I left. We were a party of 16. I’ve never had such amazing service with a party this big. Food came out fresh and quickly. Never had to wait on refills on my drink which was impressive for a big party. Plates were bussed after our meal. Oh and the prices were so cheap. I wish I lived closer. This would be on my weekly rotation.“

4.3 Superb146 Reviews
El Charro Mexican • $
101 W Shawnee St, Muskogee - 6.35 miles

Customers` Favorites

Tacos De Carne Asada
Ceviche De Camaron
Shrimp Chimichanga
Guacamole Special
Pineapple Fajitas
Fajita Taco Salad
Caldo De Camaron
Chips and Salsa
Chile Relleno
Refried Beans

“My hubby and I live in Missouri and when we come to Tulsa, we also come to make a trip here to eat. The food is amazing and the service is the absolute best. You have to ask for a "Sloppy Beer" you won't be disappointed!“

4.3 Superb128 Reviews
Los 3 Hermanos Taco Stand Mexican • $
1329 S York St, Muskogee - 7 miles

“Excellent street tacos, super friendly folks!“

4.5 Superb15 Reviews
3 Hermanos Taqueria Mexican •
2909 Old Shawnee Rd, Muskogee - 4.83 miles

“Excellent street tacos, super friendly folks!“

4.4 Superb7 Reviews
Abarrotes Esmeralda Mexican • $
310 East Side Blvd, Muskogee - 6.89 miles

“more like home cooking than restaurant. food is good and people are friendly and welcoming. try it soon“

4.2 Good17 Reviews
Tacos La Tia Mexican • $
604 East Side Blvd, Muskogee - 6.77 miles

Customers` Favorites

Gorditas Filling - Chicken
Chips & Spicy Green Salsa
Enchiladas Rojas
Lengua Burritos
Rice and Beans
Flautas Pollo
Carne Asada
Levi Special
Dillon Bowl
Taco Plate

“Best authentic Mexican food in the area. Just be patient with the service, they are short handed.“

4 Good79 Reviews
Las Cazuelas Mexican • $
401 N York St, Muskogee - 6.33 miles

Customers` Favorites

Fajitas Alambres Steak Fajitas
Steak Enchiladas Bang Bang
Quesadilla Guanajuato
Enchiladas Roughers
Steak a La Mexicana
Top Shelf Guacamole
Fajita Hawaiiana
Michelle Special
Small Cheese Dip
Muskogee Special

“Todo esta rico sobre todo las margaritas“

4 Good115 Reviews
Speedway Grille Diner • $
2010 W Okmulgee Ave, Muskogee - 8.36 miles

Customers` Favorites

Double Deluxe Burrito with Chili and Cheese Only
Sausage Chili Cheeseburger and Spanish Fries
Jumbo Chill Cheeseburger
Sausage Cheeseburger
9 Oz Hamburger Steak
Biscuits and Gravy
Chili Cheese Fries
Sausage Biscuit
French Fries
Slice of Ham

“If you're anywhere near Muskogee and haven't tried the Speedway Special Burger at Speedway Grill, you're doing burgers wrong. Hands down, this might be the best burger I've had in Oklahoma,possibly anywhere.

Perfectly cooked, stacked with flavor, and unapologetically hearty, the Speedway Special doesn't try to reinvent the wheel,it just nails every part of it. The patty was juicy, the bun held up like a champ, and whatever magic they put in the toppings just worked.

No gimmicks. Just a ridiculously good burger made by people who clearly know what they're doing.“

4.5 Superb58 Reviews
Max's Garage Bar & Grill • $
25 W Broadway St, Muskogee - 7.46 miles

Customers` Favorites

BBQ Beans with Pulled Pork & Shredded Chicken
Burger with Bacon and Hot Link
Blue Cheese Burger and Fries
Hand Breaded Fried Mushrooms
Pulled Chicken Sandwich
Fried Cheeseburger
Turkey and Swiss
Chicken Grilled
Mushroom Swiss
Loaded Tater

“We ate here Friday night before heading to see lights in Muskogee. The food and service lived up to the reviews. We all had something different, a blue cheese burger for me, grilled ham, bacon and cheese for my hubby, loaded baked potato with taco meat for my brother in law and a patty melt for my sister. Everyone loved their food. My burger was thick, cooked perfectly with a nice amount of blue cheese, a great brioche bun that stayed together till the last bite with a nice slice of tomato and lettuce. I had fries with it and they too were excellent. Our server was prompt, attentive and friendly even though it was super busy. We were very happy with everything start to finish and we will be back!“

4 Good88 Reviews

You May Also Like