Once the soil is warm(65F), plant melons. Cantaloupes, honeydews, and watermelons like fertile, warm soil and plenty of water. Plant seeds in circles 5 to 6 feet apart and thin to the strongest two plants per circle.