Yes, you can. Just use corn tortillas instead of wheat flour tortillas. All the remaining ingredients are gluten-free.