Top 16 Gluten-Free Taco Spots Across New Mexico

Your curated guide to gluten-free dining options, with detailed reviews and recommendations for safe celiac-friendly meals.

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
With unique menu twists, this spot shines for accommodating diverse diets, making it perfect for groups with varying tastes.

People are saying
View more
Ralph Gloor
Ralph Gloor
ausmalen Space with delicious 🌱 vegan brunch options- and Gluten-free if wanted. tasty and flavorful- and if the temperatures would have permitted- sitting outside would give the ambience 5 Stars ;-)

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
A charming spot near the plaza with quirky low doorways, it’s a must-visit for its vibrant atmosphere and fantastic drink choices.

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
Experience a charming spot with daily specials and a personal touch, perfect for enjoying authentic dishes in a cozy setting.

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
A vibrant spot with a killer salsa bar and flavorful tacos, perfect for a quick lunch or a fun night out with friends.

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
With a focus on fresh and unique dishes, this spot impresses with responsive service and a diverse menu perfect for various dietary needs.

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
Fresh salsa bar and unique vegetarian options make this spot a must-visit, praised for its lively vibe and tasty offerings.

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
Expect a fun-filled experience with an offbeat vibe and a dog-friendly patio, though sometimes they forget add-ons during drive thru orders!

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
Experience relaxation in a cozy vibe and enjoy the perk of room rentals; patrons rave about their comfortable patios and picturesque views!

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
High-quality dishes packed with wonderful flavors make for an enjoyable dining experience, perfect for those seeking something special.

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 IconAccommodating Gluten-Free
CocktailsDinnerOpen Late NightDessertsTacosDeliveryTake AwayBarRestaurant
Imagine sipping on intricately crafted cocktails in cozy booths, amidst great music perfect for a chit-chat or a date night!

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
A go-to spot for fresh tortillas, tasty cheese and chips, and a variety of reasonable options that keep everyone happy.

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
A hidden gem with a fantastic variety of beers, prompt service, and an inviting atmosphere that'll keep you coming back for more.

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
Authentic vibes and a cozy, homey feel make this family-friendly spot perfect for enjoying large portions and a diverse menu that caters to all.

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
A spot with a variety of options, loved by both non-gluten eaters and regular eaters, with a nice outdoor patio.

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
Kathleen Mc
Kathleen Mc

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
Place where you'll often spot DoorDashers, known for its large servings, immaculate surroundings and warm vibes.

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
A bustling spot popular for its unique prickly pear margarita, swift service, and incredible cocktails even on a Monday night.

People are saying
View more
Carlos Fuller
Carlos Fuller

Menu
View menu

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