If the whole, uncut watermelon is field-fresh and has yet to enter the "cold chain" during its journey, there is no need to refrigerate it right away. However, if it has entered cold storage on refrigerated transportation trucks or in grocery stores, you should store the watermelon at temperatures between 50 and 60 degrees F, with a relative humidity level of 90%.