Most mayonnaise brands are gluten-free, but it's always a good idea to check the label for any potential gluten-containing ingredients.