Painting dice will affect their balance. I'm not sure as a GM if I would accept painted dice at my table. I'd probably want to try them out to make sure they were still reliably random.
Otherwise, painting dice should probably be done with very thin paints, and as few layers as possible.