When fertilizing watermelon plants, use nitrogen based fertilizer at the onset. Once the plant begins flowering, however, switch to feeding the watermelon a phosphorus and potassium based fertilizer. Watermelons require ample potassium and phosphorus for optimal melon production.