I have never seen any gluten in tomato paste, but checking ingredient labels is always a good idea. Brands sometimes change their recipes, so good to double-check!