3. Black gum tree The black gum tree, also known as the black tupelo tree, changes to a variety of colors during the fall season, including purple, yellow, and orange before turning entirely to red.