The original Wild Nacatl appeared in Shards of Alara, in 2008.
The original art was by Wayne Reynolds.
Duel Decks: Ajani vs. Nicol Bolas
Friday Night Magic 2010
Shards of Alara