Odstraňování graffiti je technicky velmi obtížné. Úspěšnost jeho odstranění je závislá na materiálu čištěného povrchu (na jeho hrubosti, poréznosti nebo měkkosti), na druhu a způsobu nanesení barvy, která byla použita na graffiti.
Graffiti dokážeme odstranit z betonu, porcelánu, mramoru nebo umakartových povrchů a mimo jiné i z ploch dopravních vozů.