I've asked about a hundred times (just to be sure), and they always say that basically everything that seems like it would be gluten free IS gluten free.
Just ask for corn tortillas instead of the standard wheat tortillas. The tacos are great. Both the tofu and un-beef are GF. The chips and salsa/guacamole are fantastic.
The staff is very knowledgeable. I love it.
Yes