The damage caused is likely to run into the thousands of dollars, Senior Sergeant Mike Stevenson of the Eastern District Command Centre said.
"No one has the right to deface another person's property. This is just plain outright vandalism that will cost a number of good people a substantial amount of money to rectify."
Police said anyone else whose property was damaged by graffiti should phone Gisborne Central Police Station on 06 831 0700.