In a large sangria pitcher, combine cherries, strawberries, blueberries, brandy, cherry-pomegranate juice, and powdered sugar. Pour in red wine and stir gently. If desired, you can add lemon-lime soda at this point OR you can add it in after the next step.
Chill sangria for at least two hours before serving. If you waited to add the lemon-lime soda, add it to the pitcher and gently stir before pouring.