I don’t know if this is exactly green graffiti per se, but in Seattle, outside of the Alibi Room, people have been sticking gum to this wall for years. A literal palimpsest of everyone who has walked by over the years.

And over in Nantes, someone has been doing graffiti describing common pavement weeds (in French). Here are some more examples of green graffiti, mostly made with moss.