Top 12 Gluten-Free Mexican Spots to Enjoy in Sedona

1155 W State Rte 89A, Sedona, AZ 86336, USA
Gluten Free IconAccommodating Gluten-Free
MexicanVegan OptionsBreakfastBrunchDairy Free OptionsKid FriendlyLunchOutdoor Seating
This intimate eatery offers a homey, inviting vibe with colorful paintings and furniture, complemented by spectacular views of red rock mountains. It is a gluten-free friendly spot where guests can enjoy a warm atmosphere and attentive service in both indoor and outdoor seating.
Menu
View menu
Gluten-free options are marked

254 AZ-89A, Sedona, AZ 86336, USA
Gluten Free IconAccommodating Gluten-Free
GrillMexicanAllergen FriendlyDinnerKid FriendlyLunchOutdoor SeatingTake Away
This vibrant cantina offers a quiet, intimate, and calm atmosphere perfect for gluten-free diners. The attentive, friendly staff accommodate special requests, while the outdoor dining area welcomes dogs, enhancing a relaxed, inclusive experience.
Menu
View menu
Gluten-free options are marked

350 Jordan Rd, Sedona, AZ 86336, USA
Gluten Free IconAccommodating Gluten-Free
MexicanOutdoor SeatingAmericanVegetarian OptionsVegan OptionsAllergen FriendlyTacosLunch
This spacious eatery offers a gluten-free friendly environment with a staff knowledgeable about Celiac's disease, ensuring a safe and comfortable dining experience. The attentive service and vibrant atmosphere make it a standout choice for those seeking authentic Southwest/Mexican cuisine without gluten concerns.
Menu
View menu
Gluten-free options are not marked

2370 AZ-89A #1, Sedona, AZ 86336, USA
Gluten Free IconCeliac friendly
CasualBreakfastLunchSandwichesDairy Free OptionsBread ItemsKnowledgeable StaffDinner
Tucked away in a shopping center, this spot offers a cozy Southwestern ambiance with a nice, open atmosphere. It features wheelchair accessibility and friendly, prompt service, making it a welcoming choice for those seeking gluten-free dining options.
Menu
View menu

6752 AZ-179, Sedona, AZ 86351, USA
Gluten-free options
BreakfastLunchDinnerBrunchMexicanDeliveryTake AwayPet Friendly
This charming café offers a warm, inviting space adorned with Red Rocks artwork, creating a picturesque atmosphere. Known for its gluten-free selections and attentive service, it’s a great neighborhood spot popular among locals and visitors seeking safe, flavorful gluten-free options.
Menu
View menu

725 AZ-179, Sedona, AZ 86336, USA
Gluten Free IconAccommodating Gluten-Free
MexicanDinnerLunchSeafoodDessertsBreakfastBrunchTake Away
Trendy second-floor spot with gluten-free options and stunning red rock sunset views.
Menu
View menu

336 AZ-179, Sedona, AZ 86336, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMexicanDeliveryTake AwayOutdoor SeatingKid FriendlyVegetarian
This cozy spot enchants with a tree-filled courtyard and a comfortable outdoor patio shaded by umbrellas, creating a relaxed atmosphere. While the menu's gluten-free options are limited and labeling unclear, the attentive staff and inviting setting offer a pleasant dining experience for those seeking gluten-free accommodations.
Menu
View menu

671 AZ-179, Sedona, AZ 86336, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMexicanDeliveryTake AwayOutdoor SeatingKid FriendlyOpen Late
This vibrant spot features a beautiful outdoor patio with stunning red rock views, creating a refreshing and peaceful atmosphere. The lively and inviting setting enhances the terrific overall experience for those seeking gluten-free dining with attentive, accommodating service.
Menu
View menu

1990 AZ-89A, Sedona, AZ 86336, USA
Gluten-free options
LunchDinnerOpen LateMexicanDeliveryTake AwayPet FriendlyOutdoor Seating
Set in a casual gas station lot, this vibrant spot offers a friendly, familiar atmosphere ideal for gluten-free diners. The great customer service and engaging conversation enhance the experience, while accommodating gluten intolerance with thoughtful menu adaptations.
Menu
View menu

175 AZ-89A, Sedona, AZ 86336, USA
Gluten-free options
BreakfastLunchDinnerOpen LateMexicanDeliveryTake AwayPet Friendly
This Mexican eatery offers a welcoming atmosphere with friendly staff, making it a comfortable choice for those seeking gluten-free and vegan options. Its accommodating service ensures a pleasant experience for guests with dietary needs.
Menu
View menu

2920 AZ-89A, Sedona, AZ 86336, USA
Gluten-free options
BreakfastLunchDinnerBrunchMexicanDeliveryTake AwayKid Friendly
This cozy spot offers a down-to-earth, comfortable atmosphere with a unique western vibe and a fun local scene. Its welcoming setting makes it an excellent choice for those seeking good gluten-free options in a relaxed environment with a full bar and live music.
Menu
View menu

6446 AZ-179, Sedona, AZ 86351, USA
Gluten-free options
BreakfastLunchDinnerBrunchMexicanDeliveryTake AwayKid Friendly
This cozy, family-run spot enchants with beautiful decor and comfortable seating, creating a calm and inviting atmosphere perfect for those seeking gluten-free dining. The attentive service and clearly labeled gluten-free options ensure a safe and enjoyable experience.
Menu
View menu

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