Vandals have taken the tires at night in more than 20 vehicles in the suburb of Birkdale in northern Auckland.
Police detective Kevin McNaughton said the tires were destroyed on Tuesday night or early Wednesday morning on Tiri Tiri Rd and Woodhams St.
"We are working to determine how this has taken place."
McNaughton encouraged affected residents who had not yet reported the damage.
He also wanted to talk to anyone who may have camera images of vandalism.
He said the police were actively carrying out scenes and forensic investigations and encouraged everyone with information to call Sergeant Andrew Hawkins on (09) 477 5261.
Alternatively, information can be provided anonymously to Crimestoppers on 0800 555 111.