Yes! Corn tortillas are both vegan AND gluten-free! If any gluten allergies are present, make sure the ingredients do not include wheat flour when selecting a brand. It is rare as most corn tortillas do not have wheat flour however it is best to check the ingredients list to be sure.