Power washing or chemical treatments are often the most effective methods for removing graffiti from concrete and masonry surfaces.