Stir together the wine, cola, liqueur and port in a 3-quart pitcher. Add the cherries and syrup and the frozen cherries, and cover the pitcher with plastic wrap. Refrigerate the sangria to chill, at least 4 hours up to overnight.
To serve, fill 8 glasses halfway with ice, then pour the sangria and cherries into each glass.
Copyright 2016 Television Food Network, G.P. All rights reserved.