The original Barbed Wire appeared in Mercadian Masques, in 1999.
The original art was by Ron Spencer.
Mercadian Masques