Cherry trees should be fertilized in early spring before new growth begins. Use a balanced fertilizer that contains nitrogen, phosphorus, and potassium. Apply according to the package instructions.