Sure, you can store watermelon in the freezer. Frozen watermelon makes a great treat. Cut it up and put it in an airtight container in the freezer for up to 6 months. You could also use this to make a delicious watermelon smoothie.