The leaves of the 12 trees listed above all change color in the fall. The Red Sunset Maple turns a beautiful red, while the Quaking Aspen turns a golden yellow. Choose a tree based on the fall color you prefer.