The original Armadillo Cloak appeared in Invasion, in 2000.
The original art was by Paolo Parente.
The List
Eternal Masters
Duel Decks: Phyrexia vs. the Coalition
Friday Night Magic 2006
Invasion