KMail støtter OpenPGP-standarden og kan automatisk kryptere, dekryptere, signere og bekrefte signaturer til e-postmeldinger og deres vedlegg via en egen eller OpenPGP/MIMEs metode å signere og kryptere. KMail er avhengig av GnuPG for denne funksjonaliteten. Som et visuelt hjelpemiddel vil KMail fargelegge verifisert e-post grønt for signaturer som det stoles på; gult for ukjente signaturer; rødt for ugyldige signaturer; og blått for krypterte meldinger.