Hose down the concrete paver bricks with a garden hose. Wet the pavers thoroughly, loosening any debris or dirt on the surface.
Sweep the concrete paver bricks with a stiff broom to remove any dirt, leaves or debris that may be on the surface. During this time, it is also a good idea to pull out any weeds growing in the crevices.
Cut back any foliage or landscape plants that are growing around the concrete paver bricks. Cutting back the plants will reduce any damage that the cleaning chemicals may cause.
Apply a cleaner that specifies that it is meant to be used on concrete paver bricks. Apply the cleaner as recommended on the package labeling. Most cleaners will require application with a brush, broom or roller.
Scrub the pavers with a sturdy scrub brush once the cleaner has sat on the surface for the recommended amount of time. Use a power washer on areas that contain stubborn stains that are difficult to remove.
Remove the cleaner by rinsing the concrete brick pavers down with a garden hose. Allow the concrete brick pavers to air dry for 48 hours after rinsing. Apply a sealer to protect the pavers, according to manufacturer's instructions.