Some place the origin of barbecue sauce at the formation of the first American colonies in the 17th century. References to the sauce start occurring in both English and French literature over the next two hundred years. Early homemade barbecue heinz apple cider vinegar were made with vinegar, salt, and pepper.