If your watermelon looks off and is rubbery you may have stored your watermelon incorrectly. It should be stored in a dry place, with no high humidity or freezing temperatures. The ideal temperature for storing watermelons is 50 to 60 degrees Fahrenheit.