There are 4 main groups or types of bbq sauce. Tomato-based is the most common, vinegar-based, mustard-based, and then mayonnaise based. All of them start with this base and then are built to be tame, spicy, or sweet. Different regions are known for these groups as well, such as mustard and vinegar based in the Carolinas and mayonnaise-based in Alabama.