I am just back from a weeklong vacation in the amazing Southwest U.S., which included some old favorites: Zion National Park and Bryce Canyon National Park in Utah.
Finding vegan (let alone vegetarian) food in some of these remote desert areas and small towns was challenging as sometimes happens when traveling, but grocery stores had plenty of nuts, hummus, canned beans and veggies, and stops like Quizno’s and Subway were helpful for road trip sandwiches.
It was surprising to find Follow Your Heart cheese in the grocery store in Kanab, a fairly small town, and luckily Rocking V Cafe served a great blackened tofu Jambalaya dish and other vegan options (check out their art gallery upstairs). On the way out of town, I noticed a few restaurant signs mentioning vegan food.
Panguitch was very limited in veggie options. A better choice was near Zion National Park in the gorgeous town of Springdale, where I found some smoothie/salad type places as well as yummy Mexican food at Amigos Restaurant and Thai/other Asian treats at Thai Sapa. Benja Thai and Sushi in St. George was a find with delicious food! I was also impressed with the lunch buffet dishing up a diversity of Indian foods at Mint in Las Vegas, Nevada, a nice stop on the way back to San Diego.
I suggest using Happycow.net, VegDining.com and general web searches if you decide to visit this wondrous area!