Place all ingredients in a blender EXCEPT ice and puree until slushy. If you need it to be more 'slushy', add ice.
Notes
If you don't want to water down your slush with ice, then you can make red wine ice cubes before hand. Simply place the red wine in an ice cube tray and freeze until mostly solid; the alcohol will prevent it from freezing completely.