The Royal Newfoundland Constabulary has arrested three men believed to be a part of an organized graffiti group in St. John's.
An 18-year-old man and a 20-year-old man have each been charged with five counts of mischief. Another 18-year-old man is facing a single mischief charge.
The investigation began after police received complaints of property damage in March.
RNC believe the men, all from St. John's, are part of a larger graffiti crew operating in the city and neighbouring municipalities, including Conception Bay South.
Although police won't release the name of the group, there is some speculation that the accused are from what is called the "Rong Crew."
That six-member anonymous group was responsible for damage at a viewing platform on Signal Hill last December.
St. John's Mayor Dennis O'Keefe said he was pleased to hear that charges have been laid. He said the city spends about $25,000 each year just to clean up graffiti in public spaces.
"They should find better things to do with their lives," O'Keefe said of those who spray graffiti.
Police are not releasing the names of the accused, who will remain anonymous until scheduled court appearances on July 25.