A lot of people think that all vodka is gluten-free, but many people with celiac disease still react. Since allergies are different for everyone, what may affect one person with a gluten allergy might not affect someone else. The best options for gluten-free vodka are those varieties made with potato, corn or some other non-gluten substance.