For our recommendations, be sure to consult our tested guide to the best paints for concrete. Choose the right sealer. Sealing painted concrete can help extend the life of the paint job.