Staining is just one method of treatment and not a very good one.   The objectives of maintaining a cedar roof are threefold:   Clean the roof, Preserve the wood, and Prevent moss.    No where can it found found that changing the color is a necessary goal. One of the main reasons roofs started getting stained was