In Oklahoma, the best time to. In Oklahoma, the best time to prune fruit trees is from late February to early March. Many folks in southern Oklahomam prune in February. Just don't prune too early in winter or the trees are susceptible to injury. Check with your local county cooperative extension.