Ondanks de hoge dichtheid van natuursteen kan ook dit materiaal vervuilen.
Het is mogelijk om het natuursteen te laten impregneren. Dit kan zowel voor als na het verwerken worden toegepast. Goede vuilbescherming is een kostbare optie, maar een optie die bijvoorbeeld bij straatmeubilair zeker moet worden bekeken. Periodieke reiniging is namelijk ook een kostbare klus. Ook het aanbrengen van een anti-graffiti coating is een optie. Hierdoor wordt het mogelijk om graffiti niet te laten hechten aan natuursteen, of het eenvoudig te verwijderen.