Whether cedar, pine, or hardwood, bark mulch breaks down slowly ... This is the perfect time as it locks in all of the moisture accumulated over the winter and smothers over any weed seeds ...
If deer or insect pests are an ongoing problem, bark mulches including cedar and cypress contain repellant oils. The right time to add winter mulch is when most or all of the leaves have died back.