Buddleia (Butterfly Bush ... This is also a good time to work on the plant's shape. Magnolia Magnolia trees should be pruned in late winter or early spring before the tree starts blooming.