There's no gluten in the tortillas. My girlfriend is GF and she had a great meal.
They don't have a gluten free menu, but you should be able to modify to suit your needs
I'm sure the menudo is gluten free....it would probably be up to you to modify the order to your liking.
Thanks! Your answer is awaiting moderation.