Most vodkas are gluten-free, even those distilled from grains. The distillation process removes gluten proteins, but those with severe allergies or celiac disease should opt for vodkas made from non-grain bases like potato or grape.