Definition of "Grimy" :

adjective: thickly covered with ingrained dirt or soot

"Grimy hands."