Watermelon seeds germinate at around 75 degrees Fahrenheit, so you might want to start sowing your seeds indoors a couple weeks prior to your final frost date if you’re in a cold climate. If you live in a warm climate, you can lay black plastic over the soil to warm it up to at least 65 degrees, and then plant them directly into the ground one to two weeks past the final frost date.