Polisen uppger att en utredning pågår kring händelsen, men att ingen gripits.
Rosie Morse, en pensionär som bor i närheten av konsulatet, säger att sprayfärgen "ser ut som ett konstverk".
– Men meningen är att uttrycka vår känsla om (Rysslands president Vladimir) Putin, och jag kan inte säga att jag inte håller med, säger hon till AFP.
Romen Eaulin, en annan åskådare, säger till nyhetsbyrån att "det är vandalism, men det är ett uttryck för att personer i New York ser att Putin dödar människor".