<<Disclaimer: Verify this information before applying it to your situation.>>

I just called Pez and they said their Pez candies are gluten-free.
Here's the phone number:

                       (203) 795-0531

Sidona/Calif.