Place the watermelon cubes into a silicone ice cube tray. Cover them with wine.

Freeze overnight. The ice will not be rock solid, but it will be pretty solid. Remove watermelon wine cubes and place 3 in each wine glass and serve wine over them.