Fall is often considered the best time of year to plant new trees. Generally, late August, September and October are the best months. It all depends, though, on when it actually feels like fall. As long as the hottest days of summer are gone and the ground isn’t frozen yet, you can still plant trees.