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.