Caused by growth of airborne algae deposited on roof. This does not affect the service life of the material. A common problem in warm, humid climates. Algae resistant shingles available regionally.