Black gum, aka black tupelo tree (Nyssa sylvatica), will absolutely delight you with red, orange, yellow and maroon leaves all on the tree at once. Plant it in full to part sun in acidic soil and ...