The ideal time to plant fruit trees is in late winter or early spring, when the trees are dormant, just before they start to leaf out.