When purchasing fancy colored natural diamonds, consider factors such as color intensity, hue, saturation, clarity, cut quality, and carat weight. Additionally, ensure that the diamond comes with a reputable certification to verify its authenticity and quality.