Sure, gluten free foods are everywhere in Mexico. In fact most restaurant meals are gluten free. My wife is a celiac and has simply learned to say, " no puedo comer las cosas con harinia o trigo" (sp) and has never had a problem. Most places only serve corn tortillas since they are much less expensive than flour tortillas, but always ask first