Generally, mayonnaise is gluten-free. Always check the ingredients list for gluten-containing ingredients and look for allergen statements or a gluten-free claim on the package.