Yes, they have gluten-free bread! Call ahead to confirm since they only keep fresh gluten-free bread. It's not frozen. There is a 90 cent charge for gluten-free bread.
I got the Outlaw sandwich and it was pretty darn good! The mushrooms could have been cooked a little more but otherwise it was awesome. As a gluten-free person, I really appreciate the rare opportunity to have a sandwich. Thank you, Sacks!