Police sources said on Friday that four people had been arrested over graffiti related to June 4.
The force said it received reports about graffiti daubed on public facilities last week.
Officers said they found 200 similar markings in Tsuen Wan, Mong Kok, Yau Ma Tei, Wong Tai Sin and Sham Shui Po.
They arrested two men and two women, aged 21 and 22, on Thursday, on suspicion of criminal damage.