There are different cleaning methods depending on the source of roof discolouration - blue-green algae leaves black streaks on the roof come from blue-green algae, while moss leaves green patches on the roof. Experts recommend using a garden hose filled with chlorine and water to clean the roof.