Spy cameras could be used in a bid to catch graffiti criminals in action.
The warning comes after attacks on properties and vehicles in Shoreham.
A car left in Pond Road had the word "dreds" sprayed on both sides and the word "sorry" across the passenger side window on Monday night.
A building in Mill Lane had also been daubed by graffiti vandals a few days earlier.
Inspector Paul Amoo, of Adur sector, said: "Graffiti is a very anti-social activity, which creates a fear of crime for residents.
"We will do all we can to catch those responsible and this will include the use of covert cameras if necessary."
Comments: Our rules
We want our comments to be a lively and valuable part of our community - a place where readers can debate and engage with the most important local issues. The ability to comment on our stories is a privilege, not a right, however, and that privilege may be withdrawn if it is abused or misused.
Please report any comments that break our rules.
Read the rules hereComments are closed on this article