11 great Texarkana Tex-Mex restaurants

Tex-Mex restaurants are a staple of eating out in the south. From flavorful fajitas to enticing enchiladas and magnificent margaritas, there's something for everyone. Even in the northeast corner of the state of Texas, you can find some amazing hot spots on both sides of the border as we present this list of Texarkana Tex-Mex restaurants.

Carne Asada

Amigo Juan

Open Monday – Saturday from 11:00am-10:00pm and Sunday from 11:00am-9:00pm.

Texarkana location is at 4301 Morris Ln.

More locations in Hope, Magnolia, New Boston, and Atlanta

Photo Courtesy: Amigo Juan Facebook

Visit Website

Fuzzys Taco Shop Burrito

Fuzzy's Taco Shop

“Let’s get fresh” is one of their famous taglines. And most people agree that Fuzzy’s is known for using the freshest ingredients. They’re famous for their burritos with fillings like tempura shrimp. Watch out for the Butt Burnin’ Hot Sauce.

Open Sunday – Thursday from 10:00am-10:00pm and Friday – Saturday from 10:00am-10:00pm.

Located at: 4849 Texas Blvd.

Photo Courtesy: Fuzzy Taco Shop Instagram

Visit Website

Colimas Tacos

Colima's Mexican Food

They are dedicated to serving up some recipes out of Colima, Mexico near the Pacific Ocean. Try a seafood plate and some toreados, a delicious take on roasted jalapeños. Colima’s has been a part of the Texarkana cuisine scene since 2006.

Open Monday – Saturday from 8:30am-8:30pm. Closed on Sunday

Located at 3505 Summerhill Rd.

Phot Courtesy: Clolima’s Mexican Food website

Visit Website

Loca Luna

Loca Luna

Loca Luna is one of the newest Texarkana Tex-Mex restaurants.  Some of the specialties include the Fajita Potato, Molcajete, and El Valle Especial (chicken breast, ribeye steak, and cheese enchilada). Yum.

Open Sunday – Thursday from 11:00am-9:30pm and Friday – Saturday from 11:00am-10:00pm

Located at 4400 Moores Lane

Photo courtesy: Loca Luna Facebook page

Visit Website

On the Border Fajitas

On the Border

Started in Dallas, this restaurant is known for great margaritas and they prepare guacamole tableside. They have a vegetarian and gluten free menu in addition to all the traditional Tex-Mex options you know and love. Check out their website for specials.

Open 7 Days a Week from 11:00am-11:00pm

Located at 4300 St. Michael Dr.

Photo Courtesy: On the Border website

Visit Website

TaMollys tacos

Ta Molly's Mexican Kitchen

With over 30 years of experience, TaMolly’s is there for you. Fresh vegetables chopped daily. Salsa made with steam-peeled Roma tomatoes. USDA All-American skirt steaks. Fresh white-meat chicken and Arkansas-grown rice. 

Open 7 Days a Week from 11:00am-9:00pm

2  Texarkana Tex-Mex restaurants – 3801 East 9th St. in Arkansas and 3310 St. Michael Dr. in Texas

Photo Courtesy: Ta Molly’s website

Visit Website

La Fogata Molecajete

La Fogata Bar & Grill

This Texarkana Tex-Mex restaurant has amazing cuisine. In addition, La Fogata regularly has live music.

Open Sunday – Thursday from 11:00am-9:00pm and Friday – Saturday from 11:00am-10:00pm

Located at 3401 Genoa Rd.

Photo Courtesy: La Fogata Facebook

Visit Website

Zapatas fish


Located downtown, Zapata’s puts a fresh spin on run-of-the-mill Tex-Mex dishes. Try the Mexican Shish Kabob called “Alambres.” Or if you want seafood, there’s salmon, mahi mahi, and yellow fin tuna.

Open Monday – Thursday from 11:00am-10:00pm and Friday – Saturday – Sunday from 11:00am-11:00pm. Closed on Sunday.

Located at 217 Walnut St.

Photo Courtesy: Zapata Facebook

Visit Website

Tacos Mi Pueblo

Tacos Mi Pueblo

Finding a spot inside Tacos Mi Pueblo can be difficult in this hole-in-a-wall gem. Try the orden de sopes.

Open Saturday from 9:00am-8:00pm and Sunday from 9:00am-7:00pm

Located at 2024 New Boston Rd.

Photo Courtesy: Tacos Mi Pueblo

Visit Website


Ruvalcaba Tacos y Antojitos

Try this place for tortas (Mexican sandwiches) and antojitos (a thick tortilla fried into a bowl and filled). Add a shrimp cocktail as well.

Open Monday – Saturday from 11:00am-9:00pm and Sunday from 11:00am-4:00pm

Located at 4300 N. State Line. Ave.

Photo Courtesy: Ruvalcaba Tacos y Antojitos Facebook

Visit Website


Yoli's Mexican Grill

There’s a good number of seafood plates available and of course the traditional Tex-Mex favorites at this Wake Village restaurant.

Open Monday-Saturday from 10:30am-9:00pm and Sunday from 10:30am-4:00pm

Located at 839 Redwater Rd.

Photo Courtesy: Yoli’s Mexican Grill Facebook

Visit Website

Tequila has long accompanied Te-Mext cuisine. But did you know that there are some healthy benefits to tequila?

We hope you will go out and enjoy one or more of these Texarkana Tex-Mex restaurants. If you know of a restaurant that needs to be added to this list, let us know. Enjoy!