In a blender or a food processor add the watermelon, mint and sugar and process till smooth.
Pour the mixture into a shallow baking dish and place in the freezer for 4-5 hours.
Rake with a fork every hour or so not letting mixture totally freeze solid. Granita will resemble icy flakes when done.