White vinegar is a nontoxic, environmentally friendly cleaner that will not harm you, your children or your pets when you use it to clean your pavers. While the smell may be objectionable to some, it disappears as the vinegar dries. Some white vinegars are distilled from petroleum, according to green housekeeping author Ellen Sandbeck. If part of your motivation for using vinegar is a cleaning product is to move away from petroleum-based products, look for white vinegar that states that it is "made from grain" on the label.
Apply white vinegar to dirty and stained pavers with a spray bottle, so that it distributes evenly. Thoroughly soak the affected areas with the vinegar. Empty spray bottles are available at your local hardware store.
Set a timer for one hour, and ignore the pavers for that entire time. If pavers are in a high-traffic area, cordon the pavers off with some string and a sign that says not to walk on them. A simple sign made with a piece of paper, a marker, and some tape is all you need.
Spray the pavers with dish soap and water, and then scrub away with a wire bristle brush to remove any remaining particles of dirt or stain. The vinegar will have loosened and even removed some of the stain on its own, but scrubbing will do the rest.
Repeat the entire process if pavers are not as clean as you would like.