Dye seats black?

I have found a decent set of bucket seats for my car and I'd like to dye them black. I've dyed some of the other vinyl interior parts before but not seats.
Has any done this successfully?
What does it take to dye them black?