Place the cherries and cherry juice into a blender. Blitz until the cherries are broken down and the texture is smooth.
Pour the mixture into individual ball jars and seal. Place into the freezer and chill, stir or shake every hour until the granita is slushy, about 4 to 6 hours.
Top the granitas with champagne and serve immediately with fresh cherries.