TOOTH GEM’S: starting at $25 A tooth gem is a small rhinestone jewel is attached to the surface of a tooth using an adhesive. Some are small stones in the center of the tooth, other times people elect to place a jewel-encrusted cap over their teeth