Cuando se eliminan los grafitis, la superficie a tratar es especialmente importante. Cuanto más porosa sea la superficie, más difícil será eliminar la pintada. Los sustratos porosos y sin protección, como muchos tipos de piedra natural, así como la arenisca, el travertino o la piedra caliza, son un reto para cualquier proceso de eliminación de grafitis. La pintura del grafiti penetra profundamente en el sustrato a través de los numerosos y normalmente profundos poros. Por lo general, la superficie puede limpiarse bien, pero las sombras permanecen. Estas superficies sensibles deben ser tratadas con protección antigrafiti si existe un peligro latente de grafiti.