blot, smear, smirch, spot
discoloration, discolouration
brand, Mark, stigma
dirt, filth, grease, grime, grunge, soil
defile, maculate, Sully, tarnish