Here are some California native plants that have some late fall or winter color.
I've tried to include a variety of plants that have leaf color, fruit color or flowers in the period from about the first of December to March.
You'll still need to match plant conditions with your garden.
Vine
maple, Acer circinatum has fall or early winter leaf color, just before the leaves fall off. AND, flowers in late winter.