Traditional corn tortillas are completely gluten-free as they're made with masa harina (corn flour). Flour tortillas can be made gluten-free with a gluten-free flour such as coconut or almond flour but are traditionally made with wheat flour which is not gluten-free.