Definitions of befouled:

• adjective:   made dirty or foul

  Example: "A building befouled with soot"