Fall fertilizer can be valuable to any gardener. This goes for both the perennial bed and the annual beds. Fall fertilizer applications should take place a few weeks before the first frost allowing the fertilizer to work its way into the soil. The plants enjoy a fall fertilizer that is higher in phosphorus, potassium and micro nutrients. Apply nitrogen in the fall is less then ideal because ultimately it can cause leaching over time.