If you see black stains on your stucco surface, it is likely the result of a certain type of algae growth. You can remove this type of stain using a combination of dish soap and water.