The best time to plant willow trees is in the late winter or early spring, before the tree starts to bud. This allows the tree to establish its roots before the onset of hot weather. Fall planting can also be done in milder climates.