17 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.2 Good33 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 Good39 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 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.7 Superb29 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.7 Superb25 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

“The food was very good and came in decent portions! The free salsa was also great. The only negative thing I have to say is that we had to wait a long time to order and our waiter was pretty inattentive. They seemed pretty busy so I won't give them too much flak for that but still. Great food! Will be back :) I got the Steak Fajita Quesadilla.“

4.4 Superb139 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 Superb62 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.5 Superb21 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 Superb79 Reviews
Los 3 Hermanos Taco Stand Mexican •
1329 S York St, Muskogee - 7 miles

“Excellent street tacos, super friendly folks!“

4.4 Superb10 Reviews
3 Hermanos Taqueria Mexican •
2909 Old Shawnee Rd, Muskogee - 4.83 miles

“Excellent street tacos, super friendly folks!“

4.4 Superb7 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.2 Good47 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“

3.9 Good6 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“

3.8 Good54 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.2 Good23 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 Good41 Reviews
Taco Bueno Fast Food • $
301 W Shawnee St, Muskogee - 6.6 miles

Customers` Favorites

Wholotta Box 12 Party Burritos
Chicken Wholotta Platter
Big Freak'n Taco Salad
Chicken Taco Platter
Chicken Taco Salad
Big Freak'n Nachos
Chicken Quesadilla
Beef Nacho Salad
Cheesecake Chimi
Crispy Beef Taco

“Drive thur order, order taker was friendly and playful while taking order making me laugh. Food was quick, hot and fresh. Outside of restaurant however does look wore down and could definitely use some updating, might be more appealing to customers if improved.“

3 Average58 Reviews

You May Also Like