Not all store-bought BBQ sauces are gluten-free, and it is worth checking the ingredients listed in the product. Some BBQ sauce contains gluten as a thickener or in the food coloring used in some brands.