Abstract: Apparatus and methods for decorating a gemstone with colored indicia so that the indicia is readily visible from an exterior surface of the gemstone. The indicia is engraved on an predetermined exterior surface portion of the gemstone. The exterior surface on which the indicia is engraved may be the exterior surface from which it is visible, or another surface. The gemstone may be semi-precious, man-made, or precious, and can be faceted or cabochon. The indicia is engraved in the exterior surface by a laser beam. The laser beam is directed to the exterior surface, while the gemstone is held in a manner so that a significant portion of the laser beam is precluded from reflecting internally within the gemstone, thereby ensuring that the gemstone is not damaged by the laser beam. Once engraved a colored inlay, e.g., paint, is provided in the engraved recess to complete the decorative indicia.