The notice left on cars claims victims were seen using a mobile
All the car owners have found their tyres have been slashed and, in many cases, a note on their windscreens.
The sinister message, made from newspaper cuttings, says the driver was seen using a phone.
Hampshire Police are investigating the incidents in Gosport, Lee-on-the-Solent and Stubbington.
One victim was Rebecca Rendle, who was left with a £170 bill, when all four of her tyres were punctured outside her Gosport home.
"I think it must be (someone following me home) as that's the only way they would find out where you live.
"There's a loony who thinks they are doing the world a favour."
Police said they are investigating this incident and 20 similar cases that occurred in the area over the past several months.
Insp Kevin Cuffe, of Hampshire Police, said: "In most of the cases a note has been left at the scene and forensic specialists are in the process of examining these notes to gather potential evidence.
"These incidents are being taken very seriously as we appreciate that criminal damage has a very real and detrimental effect on the victims.
"Whoever is doing this may feel that he or she has some sort of justification but there is never any excuse to vandalise the property of others."