Barbecue sauce can be vegetarian and even vegan, but many of the store-bought varieties include anchovies, honey, eggs, or milk products, so it is wise to check the labeling and even better to make it yourself.