The best way to keep sangria cold is to either keep it in the fridge, or to add ice cubes or frozen grapes just when serving. This way every glass will be served ice cold.