U některých typů povrchů fasád – obvykle ušlechtilých materiálů jako je mramor, teraco, žula, přírodní kámen – se sprejová graffiti barva může dostat hluboko do struktury a je problematické ji dokonale odstranit. Po odstranění graffiti zůstávají na některých místech stíny, které ani po několika pokusech nelze odstranit. V takových případech je nezbytné využít služeb další odborné firmy, např. kameníků, kteří musí mramor krystalizovat. To už bohužel finanční náklady na odstranění graffiti významně zvyšuje.

Na budovy přitažlivé pro graffiti vandaly doporučujeme nainstalovat ochranu v podobě anti-graffiti nátěru. Anti-graffiti nátěr nebo nástřik umožní posléze snadné umytí napadených míst jen s použitím vody a manuálního tlaku, bez potřeby strojového čištění.