19 Best Mexican Restaurants in Columbia

Columbia's best places for Mexican cuisine are in our list. Taste a mix of Mexican dishes, starting with Chips and Salsa and ending with Chips Salsa, and savor the best Mexican food around.

Showing 19 of 21 restaurants

  • Los Potros Taco Shop 106 East 8th Street, Columbia Mexican · $

    1 Los Potros Taco Shop

    4.5 Superb 168 Reviews

    106 East 8th Street, Columbia

    • Take-Out
    • Delivery

    Customers’ favorites

    • Your Choice of Meat
    • California Burrito
    • Pickled Carrots
    • Marinated Pork

    “immaculate premises and delicious taste”

  • Mezcal Cocina Mexicana 2504 Cayer Lane, Columbia Mexican · $

    2 Mezcal Cocina Mexicana

    4.4 Superb 157 Reviews

    2504 Cayer Lane, Columbia

    • Delivery

    Customers’ favorites

    • Two Tacos One Enchilada Chile with Beef and Cheese Dip
    • Pulled Pork Taco and Beef Tacos
    • Spinach & Chicken Enchiladas
    • Chicken Breast with Chorizo

    “Had lunch with a few friends here today. Hands down the best Mexican food I’ve had in almost six years living in TN. Service was excellent. Such a great place. I’ll be back soon!”

  • Tequila's Mexican Grill 1547 Bear Creek Pike Ste D, Columbia Mexican · $

    3 Tequila's Mexican Grill

    4.3 Superb 244 Reviews

    1547 Bear Creek Pike Ste D, Columbia

    • Take-Out
    • Delivery

    Customers’ favorites

    • Chicken or Steak Fajitas
    • Chicken & Steak Fajitas
    • Chicken Steak Fajitas
    • Pina Fajitas Mixtas

    “Great food, service and a fun atmosphere. Live music on Thursday!”

  • Victor's Taco Shop 1334 Trotwood Avenue, Columbia Mexican · $

    4 Victor's Taco Shop

    4.3 Superb 238 Reviews

    1334 Trotwood Avenue, Columbia

    • Take-Out
    • Delivery

    Customers’ favorites

    • 2 with Fish Taco & Ground Beef Taco
    • Five Rolled Tacos with Guacamole
    • Loaded Chicken Burrito Supreme
    • Taco with Ground Beef & Cheese

    “The best taco shop outside of San Diego and Nashville!”

  • Alex's Tacos & Wings 2202 Circle Drive, Columbia Mexican · $

    5 Alex's Tacos & Wings

    4.3 Superb 243 Reviews

    2202 Circle Drive, Columbia

    • Take-Out
    • Delivery

    Customers’ favorites

    • Papas Con Carne En Molcajete
    • Tortilla de Harina de Trigo
    • Chilaquiles Verdes O Rojos
    • Steak Fries with Cheese

    “We love the Alex’s across from Rivergate Mall. Their food and fresh fruit waters (aqua frescas)! The wings are great and the house special fried rice is a must! Staff is very friendly as well.”

  • Don Pepe's Mexican Grill 1202 South James Campbell Boulevard Suite 2, Columbia Mexican · $

    6 Don Pepe's Mexican Grill

    4.3 Superb 207 Reviews

    1202 South James Campbell Boulevard Suite 2, Columbia

    • Take-Out
    • Delivery

    Customers’ favorites

    • Ground Beef Burrito Ala Carte
    • Cheese Dip with Ground Beef
    • Chicken and Steak Fajitas
    • Mixed Meat Nachos Grande

    “Brainblast Trivia is great! Play Trivia on Tuesday at 7 pm at Don Pepes!”

  • Pancho's Place Mexican Restaurant 136 Bear Creek Pike A, Columbia Mexican · $

    7 Pancho's Place Mexican Restaurant

    4.2 Good 263 Reviews

    136 Bear Creek Pike A, Columbia

    • Take-Out
    • Delivery

    Customers’ favorites

    • Pancho's Fries with Chicken Steak and Shrimp
    • Chicken or Steak Fajita Nachos
    • Hard Shell Ground Beef Taco
    • Bacon Wrapped Spicy Shrimp

    “We go to Panchos everytime we visit Columbia. I wish we lived closer. Great food and great service!”

  • Cocina Real 5021 Trotwood Avenue, Columbia Mexican · $

    8 Cocina Real

    4.2 Good 199 Reviews

    5021 Trotwood Avenue, Columbia

    • Take-Out
    • Delivery

    Customers’ favorites

    • Ostiones Con Camarones
    • Taquitos Mex Carta
    • Mojarra A la Carta
    • 1 2 Fajita Nachos

    “excelente servicio muy buena la atención y sus platillos 💯 por 💯 sabroso”

  • Taco Express Mexican Grill - Columbia 2302 Carmack Boulevard, Columbia Mexican · $

    9 Taco Express Mexican Grill - Columbia

    4.2 Good 199 Reviews

    2302 Carmack Boulevard, Columbia

    • Delivery

    Customers’ favorites

    • Chicken Fries with Cheese
    • Taco & Enchilada
    • Chicken Enchiladas
    • Chips Cheese Dip

    “Best food and service anywhere on the planet”

  • La Hacienda Mexican Restaurant - Columbia 1903 Shady Brook Street, Columbia Mexican · $

    10 La Hacienda Mexican Restaurant - Columbia

    4.1 Good 208 Reviews

    1903 Shady Brook Street, Columbia

    • Take-Out
    • Delivery

    Customers’ favorites

    • Guacamole En Su Mesa
    • Cheese Dip and Salsa
    • Chimichanga Special
    • Chicken Chimichangas

    “Very friendly and efficient Staff and delicious food. Always eager to please”

  • LOS HERMANOS MEXICAN GRILL #2 Los Hermanos Mexican Grill, 2525 Keith Drive, Columbia Mexican · $

    11 LOS HERMANOS MEXICAN GRILL #2

    4.1 Good 171 Reviews

    Los Hermanos Mexican Grill, 2525 Keith Drive, Columbia

    • Delivery

    Customers’ favorites

    • Chicken Fajita Quesadilla
    • Carne Asada Tacos
    • Fajita Side Plate
    • Frozen Margarita

    “consistently good food and service.”

  • La Chalupita Authentic Mexican Restaurant 116 Nashville Highway, Columbia Mexican · $

    12 La Chalupita Authentic Mexican Restaurant

    4.1 Good 114 Reviews

    116 Nashville Highway, Columbia

    • Delivery

    Customers’ favorites

    • Chicken Fajitas Dine in: Yes Takeout: Yes
    • Shrimp and Garlic with Rice and Beans
    • Carne Asada with Nopales
    • Taquitos Mexicanos

    “its always closed. have gone there 4 times. closed and ocked p tite”

  • La Tapatia #3 2537 Nashville Highway, Columbia Mexican

    13 La Tapatia #3

    4.5 Superb 19 Reviews

    2537 Nashville Highway, Columbia

    • Delivery

    Customers’ favorites

    • Steak Burrito
    • Street Tacos
    • One Steak
    • Sausage

    “I've been on the hunt for the best street tacos in town, and I think I've finally found them. This little taco stand is tucked away in a corner of the city, but it's definitely worth seeking out. The carne asada tacos are my absolute favorite. The meat is perfectly grilled and seasoned, and the tortillas are warm and soft. The birria tacos are also amazing. The meat is so tender and flavorful, and the broth is rich and delicious. But what really sets these tacos apart is the attention to detail. The tortillas are made fresh every day, and the meat is cooked to perfection. The toppings are also perfectly balanced, and the salsas are homemade and flavorful. If you're looking for the best street tacos in town, look no further. This little taco stand is sure to satisfy your cravings. I’ve been visiting here since it opened in Franklin and I am happy to see it expand!”

  • La Fuente 1412 Trotwood Avenue Suite 6, Columbia Mexican · $

    14 La Fuente

    4.0 Good 213 Reviews

    1412 Trotwood Avenue Suite 6, Columbia

    • Take-Out
    • Delivery

    Customers’ favorites

    • Frozen Margarita Chips and Salsa
    • Philly Cheese Steak Burrito
    • Almost Empty Margherita
    • Grilled Jalapenos

    “I’m from Texas & it’s been four years of nothing but terrible Mexican food from several restaurants. BUT!!! We moved into the area recently from Franklin & this Columbia restaurant is our new go to spot. To debunk the bad reviews, there’s no way the food was cold.. Plates are so hot that they have to have mitts to hold the plates when bringing the food out. The salsa & salsa verde are made in house & it’s the only Mexican restaurant I’ve been to in TN that hasn’t had jarred salsa. The chips are not stale… They are thick due to being made in house & not bagged chips from a distributor. They even have a tortilla maker right in the middle of the restaurant! As for the other Texan in the reviews, expecting an enchilada with cheese sauce (no true Texan eats that besides a 10 y/o child)… Enchiladas in Texas are far different than traditional enchiladas to begin with. I went for lunch & got the Carne Asada. It was fantastic. Everything was so good that I brought my husband back the same day for dinner. He had a steak chimichanga & I had pollo taquitos. All of it was so good & comparable to what we are used to being from Texas. Prices are not expensive either! I had a margarita flight which was delicious & actually worth it, if you know what I mean.. My husband had a frozen house margarita & he too was feeling it! Needless to say, we will be back. I went from wanting to go to a nice steakhouse with reservations for my birthday but NOPE! I’m going here!!! Too good to pass up. The ambience is awesome too.”

  • Taco Express Mexican Grill #2 - Columbia 1390 Hampshire Pike C, Columbia Grills · $

    16 Taco Express Mexican Grill #2 - Columbia

    4.4 Superb 105 Reviews

    1390 Hampshire Pike C, Columbia

    • Take-Out
    • Delivery

    Customers’ favorites

    • Steak or Chicken Fries
    • Fajita Burrito Deluxe
    • Carnes Asada Tacos
    • Chips and Salsa

    “Delicious food. What really stood out to me was the cashier. While I sat there, I saw her recognize multiple customers as they came in and she would remember small specific things about their usual order before they had a chance to say it. It’s awesome to see a cashier have that kind of passion and care. It also speaks great to have so many regulars at your restaurant. If I was local, I would definitely be coming back often.”

  • Victor's Taco Shop 200 West 3rd Street, Columbia Tacos · $

    17 Victor's Taco Shop

    4.2 Good 130 Reviews

    200 West 3rd Street, Columbia

    • Take-Out
    • Delivery

    Customers’ favorites

    • Quesadilla and Chicken Street Tacos Guacamole Salsa and Hot Sauce
    • Chips and Salsa and Cheeses Dip Chicken and Steak Street Tacos
    • Shredded Beef Taco Salad
    • Shredded Beef Tacos

    “Complimenting a restaurant is not a norm for me but oh my goodness was my lunch ever good. Beef Nachos - Everything was perfect. All Ingredients were fresh, a perfect combination of flavors, portion size was perfect. Thank you for such a good experience 😊”

  • Taco Bell 127 Bear Creek Pike, Columbia Fast Food · $

    18 Taco Bell

    3.6 Good 226 Reviews

    127 Bear Creek Pike, Columbia

    • Take-Out
    • Delivery
    • Drive-Through

    Customers’ favorites

    • Chips and Nacho Cheese Sauce
    • Caramel Apple Empanada
    • Grilled Cheese Burrito
    • Fiesta Veggie Burrito

    “Extremely pleased with the food tonight 6/1/26. Maybe they saw the $10 off coupon from a past (like three times now) mistake at trotwood and hooked it up, or maybe, just maybe, they actually put out a decent product like it’s supposed to be. Thank you bear creek night team!”

  • Taco Bell 1237 Trotwood Avenue, Columbia Fast Food · $

    19 Taco Bell

    3.2 Average 248 Reviews

    1237 Trotwood Avenue, Columbia

    • Take-Out
    • Delivery
    • Drive-Through

    Customers’ favorites

    • Chips and Nacho Cheese Sauce
    • Chicken Quesadilla Combo
    • Nacho Fries with Cheese
    • Cantina Chicken Bowl

    “Went two different days. Restaurant was good, relatively clean. Food was decent, warm, not the best but not the worst. Bathroom is a little odd, shame that it's not a two stall Bathroom when there are two toilets in one bathroom.. Staff varied from I hate life vibes to enjoy work. Ill eat here again. Dietary restrictions: Alpha-Gal”

Mexican Restaurants Nearby

You May Also Like

  • El Pollo Loco Wants to Give You Concert Tickets, Not Coupons

    El Pollo Loco Wants to Give You Concert Tickets, Not Coupons

    El Pollo Loco is betting that loyalty members want more than discounts. The fire-grilled chicken chain rolled out a refreshed Loco Rewards program earlier this year, pairing exclusive experiences with app-driven promotions as part of a broader turnaround that's already delivering results. The centerpiece of the relaunch: a partnership with Coca-Cola for a "soccer challenge" giving members a shot at a VIP trip to the 2026 Major League Soccer All-Star Game in Charlotte, N.C., on July 29. The grand prize includes two game tickets, hotel accommodations, flight vouchers, and a $300 Visa gift card. A hundred runner-up winners each receive a $25 El Pollo Loco gift card.

  • Qdoba Mexican Eats Expands with 500 New Locations on the Way

    Qdoba Mexican Eats Expands with 500 New Locations on the Way

    Qdoba Mexican Eats is speeding up its growth across the nation, adding 33 new locations to its plans and bringing total restaurant commitments to more than 500 across the United States. The fast-casual Mexican chain is growing through key franchise partnerships in many regions. In the Northeast, PFGS, LLC will build 15 locations across Springfield, Mass., and Hartford, Conn. Meanwhile, Empire Inc. has agreed to open 10 restaurants in the Columbus, Ohio area, using their experience running over 100 restaurants including Subway and Dunkin' stores.