Colima’s

It’s kind of small and divey, but man is the food good. It’s as close to authentic Mexican food I’ve had north of San Antonio. The service was friendly and sincere, just a great little joint to get really good Mexican. A+

We decided to take a break in Texarkana during our road trip from Louisville, Ky to Austin, TX and ended up here based on Unilocal reviews, which never steers us wrong. We also wanted one last taste of Texas before we bid it farewell.
This restaurant is sparkling clean, bathrooms, tables and floors all in great shape (also, they have two ply toilet paper, which I’ve learned that on road trip that is a true delicacy). Very friendly staff and the little girl that works there is so sweet!
I ordered three tacos, chips and salsa and a soda. The total was a little more than you might spend at your local chain Mexican restaurant, but it’s a small operation and the portions are generous. They use corn tortillas, which I’m not really a fan of. The meat is a little bland, most of the flavor comes from the onions diced in the meat. The veggies and cheese used are very fresh and taste great. They use copious amounts of cheese, which I appreciate, haha. The chips were hot and fresh, but the salsa tasted like it came out of a jar, definitely not bad tasting but it wasn’t one of my favorite salsas. My partner and I also ordered a cheese quesadilla to split and it was delicious! It had lots of cheese, a flour tortilla and was just greasy enough to give it a really great flavor. It was awesome dipped in the salsa.
So overall: A little pricey, but its a clean and friendly place to eat and has lots of menu options so everyone can find something they like. If we lived in this city I could see us heading here for the quesadillas and their melon drink every once in a while.

Ate there first time 2 days ago the mean had gone up just buy a dollar on some things but still I would of paid more best chilli relleno I’ve had in texarkana being from west Texas I’ve had all kinds of home made Mexican food reminded me of home definitely will be a regular

Storefront location with subpar atmosphere, limited seating and food is served on paper plates with plastic utensils. To say it lacks aesthetic appeal would be a major understatement. While I expected to be really disappointed, the food was beyond excellent and the large portions would surely satisfy the most ravenous diners!

SURF’S UP!!!
The place amazes me. We had a steak and shrimp burrito AND the chile relleno combo. It was enough for four people and absolutely delicious. The doggy box is full, but I doubt she will get any.
Lupe gave outstanding service.
Hooray Jose!!!

Ate here for the second Saturday in a row – drove in from Arkadelphia, AR. It was more amazing than last weekend! This time had the chimichanga with rice and beans. This is NOT TEMEX! This is the real deal and I am so very grateful for this family opening up a real Mexican restaurant! The portions are muy grande and the taste is absolutely heavenly! Refills on sodas and GREAT food and I promise you I am not exaggerating. It’s worth the trip!

What a delightful meal!
This is a small place in a storefront with only about 10 tables, a menu on the wall behind the order counter, and a TV with Mexican soap opera playing. The food is very reasonably priced and the portions are large. The wet supreme burrito was only $ 8 and probably weighed about 2 lbs. The pork in my burrito was both crisp and moist, and was seasoned incredibly well.
I will definitely return there when I’m in town again.

I am a big fan of real, authentic Mexican food. Tex Mex has its charm ok… but lets face it, that is not real Mexican food.
Colima’s is in a little strip mall, and you don’t go there for the ambience. You go there for great food.
I had the Chimichanga which was HUGE and very very good. The flavors were quite good. The beans and rice actually had FLAVOR! Not some tasteless filler on the side. It really lended a lot to the dish.
My friend had the steak fajitas, which were not like any fajita I had seen before. It was obviously slow cooked and very juicy. He said they were the best he had ever tasted and LOVED them.
The price was not too bad really for the food.
For an authentic Mexican food experience, go to Colima’s!

Fresh real Mexican food! Eat here a lot! Tacos, shrimp cocktails, Tortas! All have been delicious!
Place is always busy! Barbacoa is awesome! Love the red sauce & green sauce. Huge portions. You will fill up before you can finish.

Really flavorful refried beans, delicious relleno, enchilada sauce was great, good prices. Very nice staff.

Hubby and I just moved back from Las Vegas, so of course we’re spoiled on great Mexican food. I decided to place a to go order based on the awesome reviews: Carne asada fries, adovado torta, and a huge horchata. The carne asada fries were delicious! Meat was very tender and flavorful and the fries were crispy. I also loved their red salsa as it had a very unique, almost citrus flavor with plenty of heat. My husband’s torta was also great. The bread was fresh, meat very flavorful, and they definitely don’t skimp on portion sizes. The service was wonderful and I love the ambiance of the restaurant, very casual and quaint, and our food was ready very quickly. I can’t wait to actually dine in next time!

The best place for a quick lunch in Texarkana. The sopas, fried mojarra, the sandwiches, burritos and fried rice are all excellent. One of two Mexican restaurants really worth eating in Texarkana (also Tacos Mi Pueblo).

I wish there was a Colima’s in Dallas. I’m from CA and this food reminds me of the Mexican food I grew up with. HUGE portions. I love the simple and delicious bean and cheese burrito. My favorite place in Texarkana for sure

After reading previous reviews I figured I would give Colima’s a try. I ordered the Texas Burrito — Chicken and a Chile Relleno — because I had never seen the two combined. It was a great choice.
The burrito was almost double what I would find in my local Mexican food shops in California. It was very favorable and every bite had just the right mix of all the ingredients. I was glad they cut it in half because that’s all I could get through.
Both salsa’s are amazing. The red had a rich flavor to it but wasn’t too hot. The green packed a little more kick but was also full of flavor.
The person at the counter was very nice and it appears it is family run. This is not a fancy place but I’ve found the best Mexican food comes from «hole in the wall» places or is homemade in my family or friends kitchens.
This is a MUST TRY if you love REAL Mexican food. I will eat here again.

Great homemade Mexican food! Love their shrimp and steak burritos, cheap and huge. They are open every day except for Monday, which is convenient, since taco mi pueblo is open only on Sat and Sun. Word of warning, some of their dishes may be heavy, so be prepared for a good food coma afterwards.

Had a wet burrito supreme and it was delicious! The shredded chicken had great flavor and the burrito filled up the plate. Did not leave hungry that’s for sure.

This is one of my favorite places to eat when i go through the area. I don’t know why it gets so many complaints on appearance it is a very typical taco shop. The surf and turf burrito is one of the best you can get anywhere.

There are so many things that does not make sense, it makes you wonder how Colima’s stays in business.
Taco’s are a familiar stable of food in southern parts of the US. To have Tacos on the menu, and yet only corn tortillas? the 3 tacos I got went from good, to bad and bad. A side of Sliced avacados morphed in to some guacamole with extra butter churned in.
And 9 am in the morning, no tacos are available with eggs in it.
Reality does not exist at Colima’s.

I’m giving it five stars for the food alone. It was excellent.
Beyond that, counter service, plastic plates and tableware, and strip mall ambiance.
Definitely give it a try, but maybe get it to go.

I can’t believe I’m giving a Mexican place in a strip mall in Texarkana five stars when I only gave Eleven Madison Park four, but they’ve achieved mastery of their field (which is delicious Mexican food). Vinyl tablecloths, Telemundo blaring from a cathode ray tube television, walls covered with about twenty blurry pictures of dishes featuring what I can only assume are various items covered with lettuce, beans and rice and the ubiquitous Mexican restaurant pennant garlands– check, check, check and double check. So it looks legit.
My husband, a Texas native, crossed the Arkansas Texas border and immediately announced «I want Mexican. Not Tex Mex. Real Mexican.» Having grown up noshing on deli reubens, pizza, matzo ball soup and corned beef in the far away northeast, I had no idea Tex Mex and Mexican were two different things. Consulting the trusty iPad and my Unilocal app, Colimas popped up as the best Mexican spot this side of Dallas. Ohhhkay. I just survived a month in rural India, I’m confident I can eat anything now.
We ordered at the counter from a friendly señora, the bill came to $ 20 for my three carnitas tacos and a bottle of Coke Zero and his beef tostadas, rice and beans plus a glass bottle of Fresca. We picked a slightly sticky table– it was clean, but you know vinyl, it is never not going to be sticky if there’s any humidity whatsoever.
We grabbed green salsa and a dark red chili sauce from molcajetes on a buffet and the food came out shortly after. I’m a huge fan of carnitas and these were hands down, the best I’ve ever hard. Giant chunks of perfectly tender pork on soft corn tortillas, served under a ton of fresh veggies and limes. Holy mackerel, I just made myself hungry again. They were so darn good. My husband’s dish was equally as fresh and delicious, but his rice and beans might have been the best part. I didn’t know simple rice and beans could taste that complex! Wow. I just wish they had flan, I know it would be incredible.
Shiesty looking exterior… Gourmet food inside. Even if you’re just passing through Texarkana, this is completely worth a stop.