Tamborine, it's not just a matter of dabbing a little paint onto the hands. They have to be stripped of the existing coating, which may or may not include a lacquer, sanded with a very fine grade paper, prepared, and then painted. It's a job for a watch-maker (NOT a jeweler), and probably won't be very cheap. Unless the watch is expensive and/or has some sentimental value to you, It's best to buy a new one.
I should add that you also have to remove the movement from the case, which in most watches entails removing the stem, and then remove the hands, as gingejbee mentioned previously.
Tambo, you have proven once again, despite my horological "advice", the adage "Where there's a will, there's a way". I'm interested: in order to get to the hands did you unscrew the crystal, or just pop it off?