Lexington style barbecue sauce is a vinegar-based red sauce that is seasoned with ketchup, vinegar, and pepper, along with other spices that vary from recipe to recipe.