Cold emailing itself is generally legal, with proper precautions around truthfulness, recipient consent, and relevancy. It becomes unlawful if messages are fraudulent, abusive, heavily spammed, or violate provider policies.