Most popular headstone and marker materials throughout time were:
Granite continues today to be the most popular material.
Since headstone, markers, personal monuments are made from natural material, they all require certain care when cleaning. Some are more, some are less, reactive to cleaning processes. In any matter though, time and the environment will affect them if not cared for.