While this frozen sangria recipe is best served immediately, if you have a pitcher of regular sangria with fruit, it can be frozen for up to a couple of months. If you prefer, leave the fruit out and add more fruit after the sangria has thawed.