The marks appeared on apartment complexes, churches, fire hydrants, garbage cans, sidewalks, schools and more, the Attorney's Office said.