The vandals doused the statue in red paint and attached a sign to it reading: Stop Celebrating Genocide.