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

“Typical Mexican Menu, Good and Fast service.
We had a Taco Salad with ground beef and the Jack Special Burrito with a side of beans. The taco salad was delicious! The fresh crisp fried flour tortilla shell and the fresh guacamole really stood out. The Jack Special was very simple. A flour tortilla stuffed with grilled chicken breast (chopped) covered with queso, a little ground beef on the outside then a little red sauce over the beef. The menu described the burrito as “topped with chili cheese sauce.” That’s why I tried it. It too was great. Simple but great.
The service is fast. The guys working the floor were efficient. The was a party of 15 at one end of the restaurant and about ten other patrons scattered throughout the restaurant. The big party was already seated when we walked in. The waiter got our order quickly ahead of the big group and we had our food in minutes. The big group had their food within 15 minutes of ordering. The waiter delivered the plates lined up and balanced on his arm seven at a time! No tray.
So, the food is fresh, hot, and the kitchen and wait staff hustles.

If you are looking for other Mexican restaurants in the area, check out my reviews in my collection "Jalapeno Highway" by Spike S. on Yelp. I've probably been there.“

4.2 Good44 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.“

4.1 Good33 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

“Jose’s is the best authentic Mexican food in Muskogee hands down 🤤🤤❤️❤️“

4.8 Superb40 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 Superb34 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
Tacos Rice and Beans
Burrito & Quesadilla
Bistek Encebollado
Quesabirria Tacos
Carne Asada Taco
Mexican Sausage
Barbacoa Gordita
Burrito & Taco

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

4.6 Superb38 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 Superb81 Reviews
Tacos Hidalgo Mexican • $
339 East Side Blvd, Muskogee - 6.9 miles

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

4.7 Superb12 Reviews
El Charro Mexican • $
101 W Shawnee St, Muskogee - 6.37 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
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.3 Superb69 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.3 Superb53 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
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.1 Good8 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.9 Good72 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
9 Oz Hamburger Steak
Sausage Cheeseburger
Biscuits and Gravy
Chili Cheese Fries
French Fries

“They are a little slow to get your food out. But every order is cooked to order. So everything is fresh from the grill. Excellent small town vibes. They have a unique burger comprised of half sausage half beef and the patty not only holds together like any other patty but the flavor is excellent .“

4.6 Superb31 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.3 Superb74 Reviews

You May Also Like