Combine cherries, blueberries, blackberries, and raspberries in a bowl. Muddle together to release juices.
Transfer muddled berries to a punch bowl. Add orange and strawberries. Pour in red wine, vodka, and triple sec; stir to combine. Cover and refrigerate until sangria flavors combine, 8 hours to overnight.
Fill a glass with ice and pour in sangria. Top with club soda to taste.