Scrub stains using a mild detergent mixed with water. Use a wire brush to remove the stain. Test out the wire brush and detergent in a hidden area to test for damage to the pavers before using it in a highly visible area. Wash away the detergent completely after cleaning.
Seal the pavers every two or three years using a sealant designed for pavers. Apply the sealant evenly according to the product’s directions. Sealing protects the pavers from environmental factors and prevents stains from setting into the bricks.