best way to color seat bealts?

I got avery nice set of seat belts from a member. They are green now, I want them black. Any ideas on how to change the color? Paint? Dye?