Fall's most common leaf colors are red, yellow, and orange. ... Some maples, sweetgum, and oaks have red fall leaves. Dogwoods, black tupelo trees, sourwood trees, persimmons, ...