"Don't Honor Genocide" was spray painted in blue paint on the monument of Christopher Columbus in Queens.
This statue is the latest across the country to be marred by vandalism in the wake of the deadly Charlottesville rally.
It's all making many officials question whether New York City should remove monuments of other controversial figures.
An employee from the Sanitation Department spent just about his whole day working on it, but try as he might, he just couldn't wash it away.
"It's against America," said Adrianna, a parkgoer.
Folks stopped in Columbus Triangle Park in Astoria, to take pictures of the vandalism of the statue of Christopher Columbus Thursday.
Someone had written with a stubborn blue paint over a stencil: "Don't honor genocide," a reference to Columbus' actions as a conqueror after he landed in 1492.
"He came to discover the new world and this is how he's treated," said Joe DiPietro, a parkgoer.