Definitions of begrimed:

• adjective:   thickly covered with ingrained dirt or soot

  Example: "A miner's begrimed face"