1 Watermelon seeds need to germinate at a temperature over 70 degrees. 2  If you live in a cool climate, it might make sense to start them indoors a few weeks before the last frost, so you'll be able get the seedlings underway at the beginning of the growing season.