Had heuvos rancheros that were delicious. Things are not obviously marked gluten free but they do have gluten free toast. Wait staff understood I was gluten free. Simple enough ingredients, as long as you have a basic enough understanding of what might have gluten I think you will be fine.