PROVIDENCE, R.I. — Several Christopher Columbus statues were vandalized with red paint and messages against the 15th century Italian navigator Monday when the U.S. holiday named for one of the first Europeans to reach the Americas was being celebrated.

A statue in Providence, Rhode Island, was splashed from head to toe Monday with red paint, and a sign reading “Stop celebrating genocide” was leaned against the pedestal.

The word “genocide” was written in orange paint on the rear of the pedestal.

The statue has been the target of vandals on Columbus Day in the past. A spokeswoman for Mayor Jorge Elorza said the statue will be cleaned Monday.

A Columbus statue in the Southern California city of Chula Vista was also defaced Monday with red paint. A Chula Vista police officer discovered the defaced Columbus statue in the city’s Discovery Park.

Crews were called in to clean off the paint, Chula Vista police Capt. Vern Sallee told the San Diego Union Tribune.

The statue was similarly vandalized in February.

In San Francisco, a Columbus statue at the foot of Coit Tower, in the city’s North Beach neighborhood, was vandalized some time Saturday night or Sunday morning. Someone poured red paint over it and drew anarchy symbols and messages on the concrete base that read “Destroy all monuments of genocide” and “Kill all colonizers.”

City workers cleaned the statue Sunday as thousands celebrated Italian culture in North Beach, San Francisco’s “Little Italy.”

The New World explorer has become a polarizing figure.

Native American advocates have pressed states to change Columbus Day to Indigenous Peoples’ Day over concerns that Columbus spurred centuries of genocide against indigenous populations in the Americas.

A handful of states celebrated their first Indigenous Peoples’ Day on Monday as part of a trend to move away from a day honoring Christopher Columbus.

Maine, New Mexico and Vermont are among the latest to pass measures doing away with Columbus Day celebrations in deference to Native Americans.

In all, around 10 states observe some version of Indigenous Peoples’ Day in October, along with more than 100 U.S. cities. Washington, D.C., is celebrating Indigenous Peoples Day this year under a temporary measure.

The federal Columbus Day holiday remains in place.