Evolution permette di utilizzare una serie di rubriche di indirizzi. Le rubriche disponibili vengono elencate sulla sinistra. Per individuare un indirizzo in particolare, utilizzate la barra di ricerca. I contatti possono essere aggiunti in una serie di formati tramite +. Cliccando sul tasto destro del mouse sul contatto giungete in un menù, in cui potete scegliere tra una serie di opzioni, come inoltrare il contatto o salvarlo come vCard. Con un doppio clic potete modificare un contatto.
Assieme al nome e all'indirizzo, Evolution può memorizzare altre informazioni su un contatto. Per aggiungere velocemente un nuovo indirizzo di e-mail, cliccate con il tasto destro del mouse sull'indirizzo selezionato nell'anteprima della mail. Per aggiungere un contatto, cliccate sul link e su . Inserite tutte le informazioni necessarie. Selezionate
Nella guida , immetete il nome del contatto, indirizzo e-mail, numero telefonico ed identità di messaggistica istantanea. si rifesce a indirizzi web ed altre informazioni dettagliate. Immettete le altre informazioni riguardanti l'indirizzo del contatto sotto . Dopo aver immesso tutti i dettagli del caso riguardanti il contatto, date OK affinché venga aggiunto nella rubrica.
Se inviate regolarmente delle mail ad un gruppo fisso di persone, vi consigliamo di creare una mailing list. Cliccate sul link ++. Assegnate un nome alla lista. Potete digitarvi degli indirizzi a mano o cliccare su , oppure "trascinare" dei contatti dal link con il "Drag and Drop". Cliccate su e determinate se i destinatari possano leggere gli indirizzi degli altri. Alla fine, cliccate su . La lista è ora diventata un contatto. Inserite le prime lettere della nome della lista nella riga del destinatario di una nuova mail ed il programma completerà il nome automaticamente.