Traditional enchiladas are made with corn tortillas, but flour tortillas can also be used. Corn tortillas are easy to find gluten-free, which makes making enchiladas gluten-free easy.