Cut watermelon into 1 1/2-inch cubes. Set on a baking sheet, cover, and freeze until hard, about 3 hours, or up to 1 week (cover airtight when solid).