Yes, you can. Use corn tortillas instead of flour tortillas. Additionally, ensure that all other ingredients, such as seasonings and toppings, are gluten-free if needed.