The beauty of colored gems is achieved through cutting, involving shapes like circles, ellipses, rectangles, and diamonds. Cutting styles include faceted, curved, and carved surfaces, while proportions, balance, and refinement are key aspects of the process.