Yes! This recipe uses corn tortillas that are naturally gluten free. Just make sure you're purchasing corn tortillas that are gluten free certified, as many corn tortillas are made in spaces that also produce wheat, spelt, etc. tortillas (so there is a risk of cross contamination).