Black spots on your patio slabs are the result of black lichen. The spores from the black lichen begin as tiny dust-like spores that develop on the undersides of leaves on trees and shrubs. In their millions, these spores are carried by the wind and rain to your stonework.