Cover the oil stain with cat litter, using enough litter to form a mound on the stain. Let the cat litter absorb the oil stain for one hour.
Remove the cat litter and absorbed oil with a broom and dustpan. Discard the litter in the trash.
Moisten the oil-stained paver bricks with enough water to dampen the surface. Sprinkle 2 tablespoons of powdered detergent over the stains.
Scrub the paver bricks to work the detergent and water into a soapy lather. Sprinkle baking soda over the soap-covered stain.
Lay a piece of plastic wrap directly over the baking soda and detergent on the paver brick surface. Smooth the plastic over the brick. Allow it to remain in place overnight so the baking soda and detergent poultice can dry. As the poultice dries, it draws the oil stain out of the pavers.
Lift the plastic wrap off of the brick pavers and discard it. Scrape up the dried poultice from the pavers with a plastic scraper.
Wet the scrub brush and scour the paver brick surface. Rinse the pavers off with a garden hose. Allow the surface to air-dry.