Tomato-based BBQ sauce, vinegar-based BBQ sauce, mustard-based BBQ sauce, and mayonnaise-based BBQ sauce (also known as white BBQ sauce). While there are several variations of BBQ sauces based on the region they originated in, every type of BBQ sauce in the United States falls into these four main categories.