When in doubt, check the label for a gluten-free certification. Worcestershire Sauce: Not all Worcestershire sauce is gluten-free, but you can find gluten-free varieties. Shop for a certified ...