There are several ways to alleviate Algae discoloration. One is to hose down the roof with diluted bleach or chlorine. Bleach and chlorine are very effective, but they also kill all the surrounding vegetation, cause a discomforting odour and upset environmentalists. Another way is to install some algae-resistant shingles. But sometimes roofs that look bad aren't always ready for replacement.