Use corn tortillas and check the label of your canned enchilada sauce to be sure it is gluten-free. Many canned sauces are thickened with flour.