Cleaning & Organization: Does anyone know how to remove existing paint splatters from brick? I have tried everything I know of with no success. Commented on Apr 02, 2012 there is always paint stripper.... dab it on with a q-tip and let it loosen it up. Try it on ...» a place that isn't noticable first.