I use ZigWriters from the scrapbook department to write directly on the back of all my wall hangings. I usually use a print on the back of bed quilts so I make separate labels for them.
ZigWriters are also archival, acid-free, and don't bleed but they have a tip more like a Sharpie and are easier to use on fabric.