Tips for freezing watermelon: make sure you remove all the black seeds before freezing! Freeze in a single layer on a sheet of baking paper so the watermelon doesn't freeze in one big clump. Once frozen, you can pile it all together in a bag/container to save room in the freezer.