Then, spray your fence down with either distilled vinegar or a cleaning product that is specifically marked as safe for cedar. If needed, you can also use baking soda to tackle really dirty areas.