Paint stains are treated differently depending on how fresh the stain is.

New still-wet stains are best absorbed, not wiped, by a cloth or kitchen roll, and then scrubbed vigorously with hot-water and a detergent. Do NOT use thinners, turps, mineral spirits or any other solvent as they will serve only to carry the paint deeper into the paving or spread it over the surface. Older, fully dried stains can be scraped off the pavement and the residue removed with paint stripper (do not use this method if your brick has been previously sealed).