In a medium-sized saucepan, heat the tomato sauce, red wine vinegar, brown sugar, Dijon mustard, Worcestershire sauce, liquid smoke, smoked paprika, salt, pepper, and cayenne over medium-high until the mixture begins to simmer. Simmer, stirring frequently, for 5 minutes.
In a small bowl, whisk together the cornstarch and water.
Whisk the cornstarch slurry into the barbecue sauce. Return it to a simmer and cook until the sauce thickens, 2 to 3 minutes. Serve immediately, or store in a tightly sealed container in the refrigerator for up to 2 weeks.