To make these tacos gluten-free, simply substitute the corn tortillas for gluten-free tortillas. All of the other ingredients in this recipe are naturally gluten-free.