The best way to freeze your watermelon is to first cut it into cubes, removing any rind. Line a rimmed baking sheet or a large plate (depending on the size of your freezer) with parchment paper. Arrange the watermelon in an even layer and then freeze, at least 4 hours. Once frozen, transfer to a resealable plastic bag and store in the freezer.