Tupelo, Black tupelo or Black gum tree (Nyssa sylvatica), early November. A small, slow-growing deciduous tree, native to eastern North America. Its leaves turn brilliant red and yellow in autumn.