Viburnums in general are favored for their colorful fruits. Smooth Witherod Viburnum is native to the Eastern U.S. and looks especially nice in a naturalistic setting. Its natural symmetrical shape doesn't require much pruning or maintenance. Also called Possumhaw.
Winterberry Holly: A Deciduous Native Holly with a Breathtaking Berry DisplayViburnums - Flowering Shrubs for the Landscape and the BirdsFall Color - Garden Shrubs & Vines with Colorful Fall Foliage, Flowers & Fruits