Allow your paint to fully dry. And then, to seal in your work, use a concrete sealer. There are several different types.

While these rugged surfaces are bound to receive their share of errant oil, paint ... metal outdoor furniture, plant pots, and tools can transfer that ugly orange-brown color to concrete.

When purchasing paint, pick one designed for outdoor use and compatible with your pavers ... and masonry paints are good for ...