Remove the rind from the watermelon, and cut into cubes.
Place cubes on a cookie sheet, or freezer bag, to freeze for at least an hour. Put frozen watermelon, tequila, lime juice, and agave nectar (to taste) into the blender or food processor.
Serve immediately.