The New Ulm Department of Public Safety is working to track down vandals that have defaced several structures in the city’s parks.

Officials say the graffiti includes “Rebel” and “Kaylie” tags.

The vandalism took place in Mueller Park, Harman Park, and Johnson Park.