Some place the origin of barbecue sauce at the formation of the first American colonies in the 17th century.[2] References to the substance start occurring in both English and French literature over the next two hundred years. South Carolina mustard sauce, a type of barbecue sauce, can be traced to German settlers in the 18th century