For areas that experience heavy traffic or harsh weather, a sealer like Dutch Boy Water-Based Natural Look Satin ... brick or stone, you are ahead of the game for painting concrete.