besmirch, smear, smirch, sully
blemish
speck
discolorise, discolorize, discolourise
blur
spot
bemire
defile
stain
bedaub, besmear
imbrue
To dirty, foul, defile.