Synonyms for Grimy (same or very similar meaning)
WordNet sense 1 (thickly covered with ingrained dirt or soot):
dingy, grubby, grungy, raunchy, begrimed, dingy
WordNet sense 2 (soiled or likely to soil with dirt or grime):
dirty, unclean, soiled
From the ODE community, based on WordNet
add/edit