Red paint was found on the Equestrian Statue of Theodore Roosevelt just before 8 a.m.
No arrests have been made. The NYPD's Hate Crimes Task Force will assist in the investigation.
The 10-foot-tall bronze statue, erected in 1938, depicts the former president on horseback flanked by an American Indian and an African-American man.