New South Wales Police said they were investigating. The vandals threw red paint, sprayed graffiti, knocked off the hand, nose and part of the face of the statue on Belmore Road in Randwick on Friday.