Definitions of grimy:

• adjective:   thickly covered with ingrained dirt or soot

  Example: "Grimy hands"