Vandals scrawled obscene language and at least one racial slur on no fewer than five cars parked on a Staten Island block.
The New York City Police Department said Monday that its Hate Crimes Task Force would look into the vandalized vehicles, which were parked in front of homes on Westervelt Avenue between Layton and Corson avenues.
The unknown culprits spray painted obscene words on at least two cars, including the word "b--ch" to the racial epithet "F--k n-----s" on the doors and windows.
The other cars were tagged with illegible lines, but the damage was discovered at around 2 a.m. Sunday, hours after hundreds of New Yorkers rallied less than a mile away.
The march honored the memory of Staten Island man Eric Garner, who was black, after police arrested him under suspicion of selling untaxed cigarettes.
Organized by the Rev. Al Sharpton, the "We Will Not Go Back" march saw no violent dislays, detentions or arrests despite critics preemptively comparing the march to days of unrest in Ferguson, Missouri after police killed an unarmed teenager.
Police said investigators were unsure if the graffiti was related to Saturday's march.
Follow Chester Jesus Soria on Twitter@chestersoria