There are several causes of headstones turning black, including algae, mold, moss, staining, and lichen. Weathering also changes the color of headstones.