Especially the agates come in every hue imaginable and sometimes I use them.

You can buy nail polish remover saturated on soft cotton pads, and I check for dye by rubbing a corner of the suspect stone with an acetone saturated pad and checking the pad for colour.

Best ask permission first.