<p>My son had bricks on two of his dorms walls and found that of everything he tried, a good wad of Sticky-Tac was the best. He had one heavier, art print poster, and it even worked for that. Didn't seem to be a problem "staining" the walls--guess because they were brick. The tape he had didn't work on the brick. This was not painted brick, by the way.</p>