In the 1970s and 1980s, graffiti plagued buildings and subway cars. The Koch administration circulated anti-graffiti ads featuring celebrities to discourage vandalism. Mayor Edward I. Koch records, NYC Municipal Archives.