Are the beads unfinished wood? If they are unfinished wood you could use any type of stain or paint. If there is a finish on the wood, it would depend on what the finish is, but you may be able to paint over it. Otherwise, you could strip the finish off, or sand it to reapply something else.