They are if you use corn tortillas like I did here, they are. Flour tortillas, of course, have flour which isn't gluten free. Corn tortillas are pretty traditional for Mexican dishes and are healthier than regular flour tortillas.