Top 27 Gluten-Free Grocery Stores Across New Mexico
+187
Based on 190 recommendations
Last updated: July 12, 2025
Natural Grocers
921 Pat D'Arco Hwy, Rio Rancho, NM 87124, USA
Accommodating Gluten-Free
DeliveryGrocery Store
People are saying
View more
Leatha Yatich
I am gluten and lactose intolerant. This store had some many options for me. The staff is very nice and helpful. It is a little pricey but they do have discounts. I will definitely be going back.
I greatly appreciate all of the gluten free and vegan options Sprouts has to offer. Post-Thanksgiving the shelves were quite empty but I am sure items will be back in stock soon!
The ABSOLUTE worst Whole Foods I've EVER been to in the country.💯💯💯 You can definitely tell that Whole Foods is now Amazon/Walmart, just ridiculously expensive.
This location is run like an overpriced Walmart with ATROCIOUS customer service. Was literally IGNORED after I was told to go to the customer service area to "wait" to get checked out because I didn't have the app downloaded on my phone for Prime. I walked over to the customer service area, no one was there, but there was a cashier standing less than four feet from me who said, "I'm sorry there's no one to help you right now," then proceeded to turn his back on me and start checking out someone in his line without even calling for assistance. Wow. I literally called the store's OUTSIDE phone number to try to get assistance, and the cashier who originally turned his back on me answered the CUSTOMER SERVICE PHONE that he had on his hip.😤 I asked him to get a manager over to customer service as I was literally looking at him, and I told him that I was the one on the phone and I needed help. He finally looked over at someone and said, " she's asking for a manager," as if I was the problem, and not the previous three people that didn't help me. The person that came over to finally assist me was actually very kind and apologized for the terrible customer service experience that I had. Unfortunately, the terrible customer service experience that I had with the cashier's at Whole Foods is systemic. This will be the LAST time I ever visit Whole Foods. PERIOD. Whole Foods has forgotten that customer service is EVERYTHING. Btw, for those who have wheat and gluten sensitivities and allergies, the Wholefoods 365 products that are labeled gluten-free are cross-contaminated because they use shared equipment. Actually, pretty much everything is cross-contaminated within the 365 brand. Check it out yourself. I purchased a bag of frozen strawberries and had a horrible GLUTEN reaction because they're "Organic" strawberries were processed on shared equipment. Nice.
View menu
Natural Grocers
3970 E Lohman Ave, Las Cruces, NM 88011, USA
Gluten-free options
DeliveryGrocery Store
People are saying
View more
Panduh Burr
Thank af for this place, delicious gluten free snacks, makeup that is safe for my skin and the cashiers are always so kind and nice.
Good selection of items, clean, and organized. I appreciate the variety in gluten free, dairy free, and vegan foods. It seems to be consistently well stocked at this Sprouts location. Prices have gone up considerably, but I feel that reflects the current economy and inflation rates. Still, I can find the exact same items at Walmart, even Trader Joe's, for a cheaper price, so I gave a 4-star rating instead of 5.
Awesome store, cool items to try. Bought every variety of the cashew milk yogurt drinks. Gluten free noodles. Chocolate. Gluten free muffin mixes. GF Waffle mix. All are tasty choices.
View menu
Trader Joe's
2200 Uptown Loop Rd NE, Albuquerque, NM 87110, USA
Accommodating Gluten-Free
DeliveryGrocery Store
People are saying
View more
Chris Nyman Weller
Perennial favorite - Always always a good time at Trader Joe’s. And they have absolutely the best gluten-free muffins that anyone has ever made ever in the history of modern human civilization…
Very clean and organized, so many options for healthier food selections - whether gluten free, vegan, or organic or a combination of the above - you can find it all here! Wish prices were a little more competitive, but you get what you pay for, and quality is the priority here - Amazon prime discount helps! Well definitely be back!
View menu
Sprouts Farmers Market
2340 E Lohman Ave #B, Las Cruces, NM 88001, USA
Gluten-free options
DeliveryGrocery Store
People are saying
View more
Mindy Bechtell
On February 9, I was slammed into by an employee, possibly a manager, as they had ‘the keys.’ I was shopping at Sprouts when I encountered three employees walking shoulder to shoulder down an aisle. It seemed like they had just left a meeting, but instead of making space for customers, they took up the entire aisle. I moved over as far as I could to avoid being in their way, but instead of adjusting, the manager, who wasn’t in full uniform but was wearing Sprouts gear, slammed her shoulder into me, hard.
I turned around, expecting at least an acknowledgment or apology, but instead, she just glared at me and kept walking as if I was the one in the wrong. It was shocking behavior, especially from someone in a leadership position. As I continued shopping, she and a coworker kept glaring at me. Then, on my way out, I saw them standing just outside the front doors, smoking cigarettes.
I usually shop at Sprouts because of my limited diet, but this experience left me stunned. Between the manager aggressively bumping into me and a cashier previously telling me that a ‘holy man’ healed her celiac disease, I’m honestly flabbergasted by the lack of professionalism at this particular Sprouts.
This is a clean and organized store. They have good produce. Be sure to sign up for the app and emails - I received a $5 coupon, and also there are great coupons they'll send where you can "clip" them on the app.
I didn't see a particular organics section, but they do have a vitamin section in the pharmacy with general vitamins, and throughout the store there are labels for gluten free items.
I absolutely love this place. Wonderful selection of food in general, fabulous deli, fun and charming gifts. Great options for specialized diets (gluten free vegan, etc.) Every time we come to Santa Fe we discover a new favorite food at Las Montanitas
Good variety of "specialty" foods, including organic produce, gluten-free products, dairy-free yogurts/milks, and meat-free alternatives. Nice selection of freshly made foods and deli options. Decent selection of fresh flowers. Staff are courteous and professional; they are quick to help and answer any questions.
Great grocery store for the Earthy types; healthy, organic, non-GMO, gluten, grass-fed, needs!
View menu
Los Alamos Cooperative Market
95 Entrada Dr, Los Alamos, NM 87544, USA
Gluten-free options
LunchCafeDeliveryRestaurantGrocery Store
People are saying
View more
Tracy Bailey
Wonderful selection of local, vegan, and gluten-free foods. I always wind up buying something from the deli whenever I'm here. It's pricier than the chain grocery store nearby, but well worth it. The membership card quickly pays for itself.
300 Broadway Blvd NE Ste A, Albuquerque, NM 87102, USA
Gluten-free options
Grocery Store
People are saying
View more
Val Serna
So cute and such a huge variety of cheeses! They also had gluten free crackers for their Just A Snack menu option.
View menu
Sprouts Farmers Market
6300 San Mateo Blvd NE Ste A, Albuquerque, NM 87109, USA
Gluten-free options
DeliveryGrocery Store
People are saying
View more
Mary Spey
The quickest place to pick up some groceries and milk, and while you're there, a few special bites, like an artisan bread, or muffins, sushi, or a roast beef sandwich. The extensive vitamin and personal care products, health foods including gluten free products makes this quick stop a complete stop!
This store was ahead of its time 25 years ago; truly farm fresh and with eager to please staffing. I visited the store today and time traveled back to when linoleum was cool, Low ceilings passable, low key colors ok…From Day 1 prices were relatively high. Today looking like acRe Do is a must, a not so cold air conditioner, and somewhat cold personnel. The odd ball placement of products a bit odd. Gluten free items are all over the place.
My visit today will be my last so Fare the well.