deface with

deface something with something

to mutilate or spoil the appearance of something with something. Someone defaced the wall with spray paint. Please don't deface the facilities.