We recommend Behr Premium elastomeric masonry ... Painting brick involves coating the entire brick wall, including mortar, using an acrylic or latex-based paint. Brick staining involves applying ...