Yes, coleslaw is gluten free as long as you use white distilled vinegar. Malt vinegar would add barley to the recipe, so avoid malt vinegar if following a gluten-free diet.