Apply once or twice when you would normally water your plant anyway. Cantaloupe plants can be fertilized again after the blossoms appear. At this point, you want to use a fertilizer with much less nitrogen than phosphate and potassium. If using a granular type fertilizer, choose a formula such as 5-10-10 or 2-12-12.