Synonyms for Soiled (same or very similar meaning)
WordNet sense 1 (dirty and messy; covered with mud or muck):
muddy
WordNet sense 2 (infested with lice):
lousy
WordNet sense 3 (smeared or soiled with grease or oil):
greasy
WordNet sense 4 (foul and run-down and repulsive):
sordid
WordNet sense 5 (disgustingly dirty; filled or smeared with offensive matter):
filthy, foul
WordNet sense 6 (thickly covered with ingrained dirt or soot):
dingy, dingy
WordNet sense 7 (soiled or likely to soil with dirt or grime):
dirty, unclean
From the ODE community, based on WordNet
add/edit