New pavers work well for this project, but old or leftover pavers can also work well. Check that they are in good condition with no major cracks. Clean old pavers thoroughly before painting. Scrub with warm water and a stiff brush to remove dirt and dust, and for mould or green staining, use a suitable exterior cleaner and rinse well. Heavily soiled pavers can be pressure washed if needed to pressure wash pavers . Allow them to dry completely before moving on to painting.