The original Treachery appeared in Urza's Destiny, in 1999.
The original art was by Matthew D. Wilson.
Urza's Destiny