The leaves of deciduous trees change color in autumn before falling from the tree. However, the vibrance and longevity can vary from year to year due to weather. Remember, there are fifty more weeks in the year, so consider other things like branch structure, root strength, hardiness when determining which tree to purchase.