W zależności od pożądanego poziomu anonimowości i prywatności, istnieje kilka łatwych sposobów na uzyskanie anonimowego adresu e-mail. Najprostszym sposobem jest zarejestrowanie się w jednej z dużych, bezpłatnych usług e-mail bez ujawniania jakichkolwiek prawdziwych informacji identyfikacyjnych. Ten e-mail nie jest jednak całkowicie anonimowy, ponieważ adres komputera, z którego pochodzi, jest zapisany. Istnieją również anonimowe usługi e-mail online, które twierdzą, że usuwają informacje o swoich użytkownikach lub szyfrują ich adresy komputerowe. Wreszcie, jeśli ważne jest tylko wysłanie anonimowego e-maila, użycie remailera jest skuteczne.
Wydaje się, że duże, popularne usługi poczty e-mail mogą udostępniać anonimowy adres e-mail, ale przechowują adresy komputerów, które korzystają z ich usług, co oznacza, że ktoś gdzieś zna właściciela powiązanego adresu e-mail. Odbywa się to częściowo dla ich własnego bezpieczeństwa, a częściowo w celu śledzenia aktywności użytkowników w Internecie w celach marketingowych. Chociaż ktoś może nie od razu wiedzieć, kto wysłał mu e-mail z takiej usługi, zdeterminowany lub kompetentny użytkownik będzie w stanie ustalić jego pochodzenie.
Niektórzy dostawcy poczty elektronicznej twierdzą, że zapewniają bezpieczną, anonimową usługę adresu e-mail. Robią to, próbując usunąć adres komputera użytkownika i stale zmieniając adres własnych serwerów proxy. Dzięki temu e-maile wyglądałyby tak, jakby pochodziły z różnych lokalizacji i mogłyby udaremnić automatyczne filtry spamu. Jest to bardziej anonimowa metoda niż inne duże usługi, ale nadal można ją skutecznie prześledzić.
Jeszcze bardziej anonimowi są dostawcy tymczasowych lub jednorazowych adresów e-mail. Usługi te zapewniają tymczasowy, anonimowy adres e-mail, który wygaśnie po pewnym czasie lub będzie stale usuwać wiadomości e-mail i dzienniki dostępu. Chociaż mogą one być bardzo bezpieczne, nadal istnieje bezpośrednie połączenie między ich serwerami a komputerem wysyłającym.
Jednym z jedynych sposobów na wysyłanie potencjalnie naprawdę anonimowych wiadomości e-mail jest użycie remailera. Remailery to programy online, które anonimowo akceptują wiadomości e-mail, a następnie przekazują je na adres docelowy. Są bezpieczne, ponieważ w wiadomości e-mail nie ma adresu zwrotnego i nie ma linku między pierwotnym nadawcą a wiadomością e-mail. Wadą jest to, że nie ma bezpiecznego sposobu, w jaki odbiorca może odpowiedzieć na anonimową wiadomość e-mail.
Dodatkowym problemem związanym z remailerami, podobnie jak w przypadku innych usług, jest to, że nadal mają informacje na serwerach, które mogą potencjalnie połączyć komputer wysyłający z serwerem poczty e-mail. Najlepszym sposobem na wysłanie wiadomości e-mail, która musi pozostać anonimowa i bezpieczna, jest użycie serii remailerów po kolei. Obejmuje to wysyłanie wiadomości e-mail od jednego remailera do drugiego, a następnie do trzeciego lub czwartego. To skutecznie zaciemnia szlak między nadawcą a odbiorcą.