Henderson is in charge of cleaning up graffiti in Manukau and said the recycled paint and council involvement is vital.
There is an expectation that community facilities should be clean and people are empowered to report the problem, "we're seeing signs of generational change", he said.
Henderson said the difference between graffiti art and crime was permission.
"Without permission, it's crime."
Trevor Tuitt from 3R, the firm that manages PaintWise, said the growth in paint volumes being recycled is "exponential".
"Our aim is to re-use as many materials as possible and reduce the amount of paint and packaging that ends up in landfill," Tuitt said.
"We have a very successful paint recycling set-up in New Zealand."
It has become routine for Kiwis, professional painters and DIY-ers alike to return unused, leftover paint and its packaging for recycling, Resene said.