Investigators want to talk to a group of children who were by the Customhouse St bridge on April 9.
"We are incredibly disappointed with the behaviour that these people continue to display on our roads."
Police say the car left "fresh skid marks" on the crossing, which the council had only repainted on Wednesday.
Church members and supporters had gathered at the crossing to protest the council painting it over with rainbow colours again.
"We accept that people hold different views however there is no place for hate or bigotry in Tairāwhiti."
"The smile on my face says it all," he said.
He is expected to appear in the Gisborne District Court on Wednesday.
Destiny Church leader Brian Tamaki shared a photo of the vandalism saying protesters "have had enough".
Two people were killed and three others injured in a 100-person brawl at the weekend.