It is recommended to stop fertilizing trees at least 6 weeks before the first forecasted frost. Fertilizer serves to promote rapid, lush growth in plants. If that new growth does not have enough time to harden off before the cold temperatures hit, it will likely suffer severe damage.