Yes — most graffiti remover sprays are formulated to work on concrete, brick, and other porous masonry surfaces, but the results depend on the product strength and the porosity of the concrete.