Witch hazels are vigorous small trees and shrubs with sweet-scented red, orange, or yellow flowers. Bloom time ranges from fall to late winter, and lasts up to a month, depending on the species or cultivar.