Also known as red barbery, redberry mahonia (Mahonia haematocarpa) is a medium-sized shrub with a profusion of fragrant yellow flowers during March and April, stiff, spiny, holly-like leaves, and bright red berries, from which it gets its common name. Birds and small mammals love the fruit, which also makes a delicious jelly. It prefers full to part sun and is adaptable to a variety of soils as long they are well-drained. Redberry mahonia is native to the mountains of the Trans-Pecos west to Arizona and hardy in U.S.D.A Zones 5 to 9.