Planting trees in Utah can be done in any time of year, but the best time to do so is in fall as well as in the spring.