It could be Kingdoms of Light by Alan Dean Foster.

Each charater has a jewel or a gem embedded partly inside their bodies. One has the jewel embedded in its forehead, another in its foot, another in its bellybutton. They are pets/slaves of a witch, and they escape from her bondage to figure out how to get the jewels out. Eah jewel is a different color.