The original Mycoloth appeared in Shards of Alara, in 2008.
The original art was by Raymond Swanland.
The List
Secret Lair Drop
Commander Anthology
Planechase Anthology
Commander 2016
Commander 2015
Shards of Alara