17 Best Mexican Restaurants near Headland

Check out our list of the best Mexican restaurants in Headland.

Rodeo’s Mexican Restaurant Mexican • $
17960 US-431, Headland

Customers` Favorites

Soft Grilled Chicken Tacos 3
Chicken Quesadilla Supreme
Enchilada & Taco Rice
Taco and Quesodillas
Quesadilla and Taco
Chicken Quesadillas
Arriba Las Flautas
10 - Chimichanga
Blue Margherita
Chicken Fajitas

“In area working for 6 weeks. I made several trips to this location. Always great service, and food. I had several entries, all very good. Oscar has a great staff, you can tell they enjoy their job. I always sit at bar and see staff interacting, they have a good time, and it translates to good service for customers.“

4.3 Superb187 Reviews
Hacienda Azul Mexican • $
17879 US-431, Headland

Customers` Favorites

1 Chicken Chimichanga w Rice & Beans
1 Chile Relleno with Rice & Beans
Hot \u0026 Spicy Burrito
1 Taco with Rice & Beans
Stuffed Poblano Peppers
3-Sauce SEAK & Burrito
Chicken Quesadilla
Burrito Inferno
Nachos Supreme
Steak Tacos

“We have always loved Hacienda Azul in Dothan… so we decided to drive up to Headland to try out the newest one. The food & service was amazing! We have a new fav! ❤️❤️❤️“

4.1 Good144 Reviews
La Parrilla Mexican Restaurant - Dothan, AL Mexican • $
4771 Montgomery Highway, Dothan - 8.42 miles

Customers` Favorites

Combination Burrito Taco Rice and Beans
Tampiquena Grilled Skirt Steak
La Parrilla Dip Very Tasty
Grande Nachos Large
Tableside Guacamole
Chimichanga Dinner
Enchiladas del Mar
Chicken Quesadilla
Chicken Chimichanga
Enchilada Bandera

“My mom and I have had bad restaurant experiences BUT When we went to La Parrilla Mexican Restaurant TODAY 11/21/2024, Montgomery Hwy in Dothan Alabama, we had the GREATEST experience. Our waitress, Elizabeth , was awesome. She is so sweet and kind. When I go back I hope she is working because I would love for her to be our waitress ❤️❤️❤️ The food was HOT AND FRESH AND DID NOT TAKE LONG AT ALL !! 1000 star review !!! Worth the money spent and we will be back!!!“

4.5 Superb564 Reviews
Rodeo Mexican Restaurant Mexican • $
3251 Montgomery Highway, Dothan - 8.53 miles

Customers` Favorites

Burrito with Rice and Beans and Chips and Salsa
Refried Beans Salad and Avocado
Steak and Chicken Fajitas
Beef or Chicken Fajitas
Grilled Chicken Salad
Nachos with Chicken
New Nachos Infierno
Chicken Quesadilla
Quesadilla Supreme
Chips and Cheese

“The food is awesome. The service however not so great.“

4.5 Superb251 Reviews
El Rincon Mexican Restaurant Mexican • $
141 Kelley Drive, Dothan - 9.11 miles

Customers` Favorites

Street Tacos De Carnitas
Tres Leches Cheesecake
Rice and Refried Beans
Table Side Guacamole
L - Chicken Fajitas
Chicken Taco Salad
Chimichanga Lunch
Burrito Supreme
Chiles Rellenos
Chips and Salsa

“Spicey Burrito… The food is always fresh and delicious. Best Mexican restaurant in Dothan.“

4.6 Superb176 Reviews
Taqueria Y Mariscos El Torito Mexican • $
1451 Westgate Parkway, Dothan - 8.51 miles

Customers` Favorites

Quesadilla Suprema Supreme Quesadilla
Pastor Pineapple and Barbacoa Tacos
Coctel De Camaron Pulpo Y Ostion
Torre De Mariscos Seafood Tower
Lunch Quesadilla Rice & Beans
Street Tacos Rice and Beans
Charrola Mixta Mixed Trays
Chilaquiles Rojo O Verdes
Guacamole with Pork Skins
Salsa Chips and Cheviche

“Best crab legs I’ve ever had! I’ve had them straight off the boat before and they still do not taste this good! 10 out 10 stars from me!“

4.5 Superb209 Reviews
El Torito Mexican • $
3753 Ross Clark Circle, Dothan - 8.01 miles

Customers` Favorites

Caldo de 7 mares-7 Seas Soup
Chicken and Shrimp Fajitas
Enchiladas Michoacanas
Tacos De Carne Asada
Quesadilla Supreme
Caldo De Res Beef
Al Pastor Burrito
Chicken Fajitas
Rice and Beans
Mojarra Frita

“It’s small little place has a market and prepared foods and they have a eaten place and to go. They are the best Mexican food and Dothan and believe me I would know Mexican food but anyway they have those on the weekends and everything else is standard but their food is the best salsa by far is the best and I recommend them 100 out of 100“

4.5 Superb196 Reviews
Hasienda Azul Mexican • $
2155 East Main Street, Dothan - 9.47 miles

Customers` Favorites

Side Dish of Refried Beans Guacamole Lettuce and Salsa
Chile Relleno 1 Chalupa & Rice
Steak and Cheese Soft Tacos
Enchilada w Rice & Beans
Stuffed Poblano Peppers
Cheese Dip and Salsa
SP 17 Shrimp Fajita
Chicken Chimichanga
My Chips and Salsa
Fried Ice Cream

“Um Hellllllo! Better than sex. Their fried quesadillas w/ shrimp & steak is the f'n bomb 💣 dot com. Es muy delicioso! The portion is huge too. It fed both me and my grandmother for $12. I get it to go every time and their hostess and staff are so kind. This restaurant is the best in Headland: best taste and price combo. Huge success visiting here! I'll be BAK!!!“

4.3 Superb250 Reviews
Labamba Mexican Cafe Mexican • $
3039 Ross Clark Circle, Dothan - 10.25 miles

Customers` Favorites

Special No 14 - Quesadilla Supreme
Beef or Chicken Chimichanga
Additional Basket of Chips
Los Nacho Supreme Nachos
Taco Salad La Bamba
Chicken and Rice
Frozen Margarita
Guacamole Salad
Chips and Salsa
Chicken Fajitas

“I have been going to LaBambas for years...the food and service are always great! Never been disappointed. And the margaritas are the best ones around. 5 stars!!!!“

4.3 Superb212 Reviews
La Leyenda Authentic Mexican Restaurant Mexican • $
3085 Ross Clark Circle, Dothan - 10.09 miles

Customers` Favorites

Carnita Tacos with Beans and Rice
Lengua De Res Beef Tongue
Bean and Cheese Nachos
Steak Fajita Burrito
Queso Con Chorizo
Queso with Chorizo
Tacos De Chorizo
Chicken Fajitas
Chips & Salsa
Steak Fajitas

“Extremely good Mexican food! We stopped on our way down to Florida and again on our way home from Florida.“

4.2 Good218 Reviews
Rodeo Mexican Restaurant on 84 Mexican • $
4650 West Main Street Suite 805, Dothan - 10.51 miles

Customers` Favorites

Fajita Mexicana with Rice and Guacamole Salad
Fajitas with Guaca Salad and Rice and Beans
Beef Street Tacos with Flour Tortillas
Burritos Rancheros with Rice
Beef or Chicken Fajitas
Chips \u0026 Salsa
Margherita Special
Taco Loco Salad
Carnita Nachos
Chips & Salsa

“The food is awesome. The service however not so great.“

4.1 Good194 Reviews
Taqueria Panchito Mexican • $
1023 South Oates Street, Dothan - 10.43 miles

Customers` Favorites

Hamburger

“Everything I've had has been absolutely delicious!!!“

4.7 Superb20 Reviews
Hasienda Azul III Mexican • $
3835 W Main St, Dothan - 10.52 miles

Customers` Favorites

Fried Quesadilla

“Um Hellllllo! Better than sex. Their fried quesadillas w/ shrimp & steak is the f'n bomb 💣 dot com. Es muy delicioso! The portion is huge too. It fed both me and my grandmother for $12. I get it to go every time and their hostess and staff are so kind. This restaurant is the best in Headland: best taste and price combo. Huge success visiting here! I'll be BAK!!!“

4.2 Good30 Reviews
Barberitos Salad • $
100 Apple Avenue Suite 6, Dothan - 10.61 miles

Customers` Favorites

Chocolate Chip Cookie
Chicken Quesadilla
California Burrito
Lil Barbs Burrito
Chips and Salsa
Steak Quesadilla
Burrito Supreme
Chipotle Ranch
Chicken Nachos
Burrito Bowls

“The absolute best staff and customer service! My daughter is struggling with IBS and staff personally made my daughter chicken without season!! Every single time we visit the food is great and the customer service is amazing! Thank you so much from a thankful mama ❤️“

4.1 Good190 Reviews
Moe's Southwest Grill Mexican • $
4521 Montgomery Hwy, Dothan - 8.4 miles

Customers` Favorites

Moe Meat Moe Cheese Burrito
Moe Meat Moe Cheese Bowl
The Homewrecker Burrito
White Meat Chicken
Chips and Salsa
Adobo Chicken
Steak Nachos
Quesadilla
Power Wagon
Nacho Kit

“Need to keep the tables clean and floors clean 🧼, The food 🥘 was good“

3.5 Good82 Reviews
Taco Bell Fast Food • $
3282 Reeves Street, Dothan - 6.18 miles

Customers` Favorites

Cheesy Toasted Breakfast Burrito Sausage
Chicken Grilled Cheese Burrito
Doritos Cheesy Gordita Crunch
3 Crunchy Tacos Supreme Combo
Black Bean Crunchwrap Supreme
Breakfast Quesadilla Steak
3 Doritos Locos Tacos Combo
Breakfast Quesadilla Combo
Cinnabon Delights 12 Pack
Breakfast Tacos Combo

“Oh my gosh that Mexican pizza was new to me. If never had it hit it was so delicious. Soft but crunchie, touched all my taste buds and filled me up. I was so delighted and pleased when I left. The lady at the store was exceptional. I truly enjoyed my visit“

3 Average64 Reviews
Taco Bell Fast Food • $
1087 Ross Clark Circle, Dothan - 8.18 miles

Customers` Favorites

3 Crunchy Tacos Supreme Combo
Ground Beef Burrito
Cantina Chicken Bowl
Chicken Quesadilla
Crunchwrap Supreme
Soft Taco Supreme
Cinnamon Twists
Mexican Pizza
Nacho Fries
Dr Pepper

“I was in town Dr visit this morning and we decided to bring back lunch for everybody it was 9:30 not lunch time just yet and let me tell you this staff the man at the window and texting the order so incredibly friendly so incredibly friendly
No kidding we got like a $50 order our food they had a spoon around the ordered a lot our food came out hot fresh everything like it should nothing was messed up I tried something different for the first time I got a nachos Bell grande with the chips on the side I will never eat it any differen there's so much in the bowl for Ronaldo's Bell grande I don't even think I had enough chips but that's okay I dipped my five layer leafy five layer in the rest of it either way the young man working the window today and it is January 6th 2026 and this is about 9:45 10:00 this morning just a little while ago The main at the window and the beautiful sweet lady who brought the food out I think she might have been a manager not sure Don't need to go around Dothan and teach people how to act with the public because top notch I mean top notch patient so patient with me because I wasn't for sure what I wanted thank you so much so so much we don't go out a lot well we do but we don't usually buy for the the group and they're all just crazy cuz they haven't had food come out there that good in a long time whatever you're doing keep doing it I will be back I definitely will be back and thank you Taco Bell thank you to staff that's how customers should be treated at all times I'm in so amazed because there's so many places here in Dothan that just suck at customer service thank you guys so much My husband and I truly appreciate it and started the rest of the gang out heret“

3 Average103 Reviews

You May Also Like