Yes, the corn tortillas and ingredients should all be gluten free. Check your salsa and corn tortillas just to be safe that the brand isn't using flour (wheat) as an additive.