Synonyms for Discoloured (same or very similar meaning)
WordNet sense 1 (having the color spoiled with spots or streaks):
discoloredWordNet sense 2 (marked or dyed or discolored with foreign matter):
stainedFrom the ODE community, based on WordNetadd/edit