Como casi todos los UNIX, dispone de paquetes de software para tener correo electrónico. Éste puede ser tanto local (entre usuarios de su sistema) como remoto (entre usuarios de otras máquinas o redes mediante una red TCP/IP o UUCP). El software de correo electónico consta normalmente de dos partes: un agente de usuario o mailer y un programa de transporte. El agente de usuario es el software que el usuario utiliza para crear mensajes, leerlos, etc. Podemos destacar aquí los programas elm y mailx. El programa de transporte es quien se ocupa de entregar correo tanto remoto como local, conociendo protocolos de comunicaciones y demás. El usuario nunca interactúa directamente con este programa, sino que lo hace a través del agente de usuario. Sin embargo, como administrador del sistema es importante que comprenda cómo funciona el programa de transporte, con el fin de configurarlo según sus necesidades.
En , el más conocido de los programas de transporte es sendmail. Es capaz de enviar tanto correo local como remoto vía UUCP o TCP/IP. Una alternativa a sendmail es Smail, que es menos complicado de configurar.
En el documento Linux Mail HOWTO se expone más información sobre el software disponible para correo y cómo configurarlo. Si pretende tener correo remoto, necesitará entender los conceptos de TCP/IP o UUCP (según la red utilizada) (vea las secciones 6.1 y 6.3). Los documentos de UUCP y TCP/IP indicados en el apéndice A también le ayudarán.
Casi todo el software de correo para puede obtenerse mediante FTP anónimo de sunsite.unc.edu en el directorio /pub/linux/system/Mail.