I recommend using a breathable, masonry-specific stain like Sherwin-Williams' H&C Concrete and Masonry Stain,' says Jerome. 'It penetrates the brick deeply, ensuring a long-lasting color that will ...