Top 16 Gluten-Free Taco Spots Across New Mexico

cafe lush

700 Tijeras Ave NW, Albuquerque, NM 87102, USA
Gluten Free IconCeliac friendly
CoffeeTacosMexicanBreakfastBrunchVegan FriendlyAmericanVegan OptionsAllergen FriendlyDairy Free OptionsPet FriendlyKid FriendlyLunchOutdoor SeatingTake AwayVegetarian OptionsBread ItemsSandwiches

People are saying
View more
Mrcs
Mrcs
Delicious. Great service. Dedicated gluten free options

Menu
View menu
Gluten-free options are marked

The Shed Restaurant

113 1/2 E Palace Ave, Santa Fe, NM 87501, USA
Gluten Free IconCeliac friendly
DeliveryDinnerKid FriendlyLunchOutdoor SeatingTake AwayVegan OptionsVegetarian OptionsCocktailsDedicated GF FryerTacosDessertsBreakfastBrunchMexicanAmericanRestaurant

People are saying
View more
Jennifer Stroessner
Jennifer Stroessner
The best place to eat in Santa fe. Make sure you get in line by 4pm for an in person reservation. Many gluten-free options. Almost all the deserts are gluten-free.

Menu
View menu
Gluten-free options are marked

Miguel's Restaurant

1140 E Amador Ave, Las Cruces, NM 88001, USA
Gluten Free IconAccommodating Gluten-Free
MexicanBreakfastBrunchDinnerKid FriendlyLunchTake AwayDessertsTacosDedicated GF FryerDeliveryBarRestaurant

People are saying
View more
Tessa A
Tessa A
Dedicated fryer, and the owners have family members with Celiac. The Chile Rellenos are wonderful.

Menu
View menu
Gluten-free options are marked

Tako Ten

12501 Candelaria Rd NE, Albuquerque, NM 87111, USA
Gluten Free IconCeliac friendly
MexicanDinnerKid FriendlyLunchOutdoor SeatingTake AwayVegan OptionsVegetarian OptionsDedicated GF FryerTacosDelivery

People are saying
View more
Ariana Solaequi
Ariana Solaequi
I absolutely LOVE this restaurant. It’s my favorite place to eat. I also have celiacs disease and almost everything is gluten free! 10/5 stars! Please come to the west side!!

Menu
View menu
Gluten-free options are marked

The Original Cocina Azul

1134 Mountain Rd NW, Albuquerque, NM 87102, USA
Gluten Free IconAccommodating Gluten-Free
TacosBreakfastLunchDinnerBrunchMexicanTake AwayKid FriendlyDelivery

People are saying
View more
Stephen Burke
Stephen Burke
I contacted Cocina Azul to query them about gluten free, and they do not use flour in any of their cooking. Sopapillas are separate. We needed takeout for one GF celiac, one vegetarian, and one no issues. We ordered three different enchilada plates to go meeting all our requirements. The staff was responsive and clear, and the food was good.

Menu
View menu
Gluten-free options are not marked

Andele Restaurant

1983 Calle Del Norte, Las Cruces, NM 88005, USA
Gluten Free IconCeliac friendly
MexicanDinnerKid FriendlyLunchTake AwayVegan OptionsVegetarian OptionsTacosBreakfastBrunchAmericanDelivery

People are saying
View more
Alice Langford
Alice Langford
Good food pleasant atmosphere and they have a gluten free menu.

Menu
View menu
Dedicated gluten-free menu

Bumble Bee's Baja Grill

301 Jefferson St, Santa Fe, NM 87501, USA
Gluten-free options
MexicanVegan OptionsDairy Free OptionsDinnerGrab & GoKid FriendlyLunchOutdoor SeatingSeafoodTake AwayVegetarian OptionsTacosBrunchDeliveryPet Friendly

People are saying
View more
Ross Walker
Ross Walker
Really appreciate that they have gluten free buns!

Menu
View menu

Hacienda de Mesilla

1803 Avenida de Mesilla, Las Cruces, NM 88005, USA
Gluten-free options
DinnerLunchMexicanTacosBreakfastBrunchDeliveryTake AwayOutdoor SeatingKid FriendlyBarHotelRestaurant

People are saying
View more
Dan Gates
Dan Gates
We had a family Easter lunch here. It was very good, varied menu with options. Was able to accommodate a vegan and gluten sensitivity

Menu
View menu

Chala's Wood Fire Grill

2790 Avenida de Mesilla, Las Cruces, NM 88005, USA
Gluten Free IconAccommodating Gluten-Free
DinnerLunchOutdoor SeatingTake AwayTacosBreakfastBrunchDeliveryKid FriendlyRestaurant

People are saying
View more
Kristen Harris
Kristen Harris
Enjoyed everything we ordered! Steak salad was high quality and tasty. Pork chop special was fantastic--so many wonderful flavors and the smoky pork was so tender! Both dishes were high quality options for gluten sensitivity.

Menu
View menu

Happy Accidents

3225 Central Ave NE, Albuquerque, NM 87106, USA
Gluten-free options
CocktailsDinnerOpen Late NightDessertsTacosDeliveryTake AwayBarRestaurant

People are saying
View more
Marissa Martin
Marissa Martin
drinks were really good but the food is not accommodating to allergies. no gluten free options

Menu
View menu

Taco Cabana

6500 San Mateo Blvd NE, Albuquerque, NM 87109, USA
Gluten-free options
BreakfastLunchDinnerBrunchOpen LateMexicanAmericanTacosDeliveryTake AwayOutdoor SeatingKid Friendly

People are saying
View more
NM A
NM A
Never had a bad meal and I can always find gluten-free options without being at risk of cc. My kids love the fresh tortillas and the cheese and chips are so good. The prices are reasonable and it has numerous options.

Menu
View menu

Sobremesa

3421 Coors Blvd NW, Albuquerque, NM 87120, USA
Gluten-free options
LunchDinnerBrunchOpen LateMexicanTacosDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
John Brewer
John Brewer
We are now regulars after finding this place a few months ago. Great food and drinks. Gluten free options are amazing.

Menu
View menu

Taco Bell

3007 N Main St, Roswell, NM 88201, USA
Gluten-free options
BreakfastLunchDinnerOpen LateMexicanAmericanTacosGrab & GoDeliveryTake AwayKid FriendlyRestaurant

People are saying
View more
David Rose
David Rose

Menu
View menu


El Toro Bravo Restaurant

102 S Main St, Roswell, New Mexico, United States
Gluten-free options
LunchDinnerBrunchMexicanTacosDeliveryTake AwayKid FriendlyBarRestaurant

People are saying
View more
Stephanie Chin
Stephanie Chin
Authentic sit down Mexican restaurant. Excellent menu traditional dishes and shares a kitchen with El Pollo bravo the chicken next-door I peaked in the kitchen. It was very neat and clean and well organized. They have booth seating and table seating chairs or just your run-of-the-mill, traditional diners chairs, but everything is so comfortable in the environment is like being in someone’s home. I have the tostadas I could only finish half of it it was so big. Husband had the chicken chimichanga. It was excellent. The food here is fabulous. Try the green chili sauce chips and salsa were served as soon as we sat down and I had probably one of the best margarita classic margaritas I’ve ever had there is free parking across the street they do serve gluten-free dishes. It is kid friendly, they do have a couple of large tables for large families. It was fabulous.

Menu
View menu

Costa Vida

4009 E Main St, Farmington, NM 87402, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMexicanTacosGrab & GoDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurantOpen LateBrunch

People are saying
View more
Heather Turner
Heather Turner
Great selection of food and drinks with a pleasant atmosphere! Minus the tortillas, selections are gluten free!

Menu
View menu

Rusty Taco

5600 Coors Blvd NW Suite E3, Albuquerque, NM 87120, USA
Gluten-free options
BreakfastLunchDinnerMexicanTacosDeliveryTake AwayOutdoor SeatingKid FriendlyPet Friendly

People are saying
View more
L.N. Munzlinger
L.N. Munzlinger
So, we got the Fish and Brisket street tacos. Cost for 2 of each was almost $20. The food was not bad, but portions are no different from Taco Bell/Del Taco. The staff however, was another story. The girl running the register did not greet us and seemed less than enthusiastic. I inquired about the gluten-free choices that I read about on the website and she could not confirm anything. During this conversation, the young man prepping the food interrupted us to scold her for moving a towel from his prep area. This exchange went on for a bit before she rang us up. I don't expect much from a fast-food joint, but if I'm paying $20 for 4 tacos, I'd like to not have this type of awkward experience. We won't be back.

Menu
View menu

Taco Bell

1415 7th St, Las Vegas, NM 87701, USA
Gluten-free options
BreakfastLunchDinnerOpen LateMexicanAmericanTacosGrab & GoDeliveryTake AwayKid FriendlyVegetarianRestaurant

People are saying
View more
Debi
Debi
My family & I like picking up take-out here. They are fast, affordable and have good food. They have tacos you can make gluten and dairy free just by ordering the specific ingredients you want.

Menu
View menu

Casa Taco

704 NM-195, Elephant Butte, NM 87935, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMexicanAmericanTacosDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
Tracy Viviano
Tracy Viviano
The food is good. The prices are good however, I'm not sure the staff there knows what gluten even is.

Menu
View menu

Chipotle Mexican Grill

6810 Menaul Blvd NE, Albuquerque, NM 87110, USA
Gluten Free IconAccommodating Gluten-Free
MexicanDairy Free OptionsDinnerGrab & GoKid FriendlyLunchAllergen FriendlyOutdoor SeatingTake AwayVegan OptionsVegetarian OptionsTacosDelivery

People are saying
View more
Tyler Cole (SuperBlah12)
Tyler Cole (SuperBlah12)
Popped in while driving cross-country and needed a bite. It's Chipotle, they have great burritos and can accommodate to my wife's Celiac needs.

Menu
View menu

Silver Moon Cafe

2545 U.S. Rt. 66, Santa Rosa, NM 88435, USA
Gluten Free IconAccommodating Gluten-Free
MexicanBreakfastBrunchCoffeeDairy Free OptionsLunchTake AwayVegan OptionsVegetarian OptionsDedicated GF Kitchen SpaceTacos

People are saying
View more
Carlos Fuller
Carlos Fuller

Menu
View menu

© 2025 Atly - Your Local Guide to Gluten-Free Dining