I just moved to Tyler, TX this week and was pleasently surprised to see gluten free bread at Subway! I tasted good too. The next day though, I went back for another and they were out. I hope they get more in! Let's keep ordering gluten free at Subway so the demand is up and they keep ordering more!
I was in Moab last week, and there are several options. Eddie McStiff's has gluten free pizza, there's a Denny's (eggs and grits), and a vegan/vegetarian cafe called Love Muffin that has burritos with corn tortillas (if you ask). They also have quinoa. Hope this helps!