Priklausomai nuo pageidaujamo anonimiškumo ir privatumo lygio, yra keletas paprastų būdų gauti anoniminį el. pašto adresą. Paprasčiausias būdas yra prisiregistruoti gauti vieną iš didelių nemokamų el. pašto paslaugų neatskleidžiant jokios tikros identifikavimo informacijos. Tačiau šis el. laiškas nėra visiškai anonimiškas, nes išsaugomas siuntėjo kompiuterio adresas. Taip pat internete yra anoniminių el. pašto paslaugų, kurios teigia, kad ištrina informaciją apie savo vartotojus arba sumaišo jų kompiuterių adresus. Galiausiai, jei svarbu tik išsiųsti anoniminį el. laišką, naudoti persiuntėją yra efektyvu.
Didelės, populiarios el. pašto paslaugos gali atrodyti taip, lyg jos galėtų pateikti anoniminį el. pašto adresą, tačiau jose saugomi kompiuterių, kurie naudojasi jų paslaugomis, adresai, o tai reiškia, kad kažkas kažkur žino susijusio el. pašto adreso savininką. Tai daroma iš dalies dėl jų pačių saugumo ir iš dalies siekiant sekti vartotojų veiklą internete rinkodaros tikslais. Nors kas nors gali iš karto nežinoti, kas jiems atsiuntė el. laišką iš tokios paslaugos, ryžtingas ar išmanantis vartotojas galės išsiaiškinti jo kilmę.
Kai kurie internetinio el. pašto paslaugų teikėjai teigia, kad jie teikia saugią, anoniminę el. pašto adresų paslaugą. Jie tai daro bandydami ištrinti vartotojo kompiuterio adresą ir nuolat keisdami savo tarpinių serverių adresus. Dėl to el. laiškai atrodytų taip, lyg būtų atkeliavę iš skirtingų vietų, ir galėtų sutrukdyti automatiniams šiukšlių filtrams. Tai anonimiškesnis metodas nei kitos didelės paslaugos, tačiau jį vis tiek galima veiksmingai atsekti.
Dar labiau anonimiški yra laikini arba vienkartiniai el. pašto adresų teikėjai. Šios paslaugos suteikia laikiną, anoniminį el. pašto adresą, kuris arba nustos galioti po tam tikro laiko, arba nuolat ištrins el. laiškus ir prieigos žurnalus. Nors jie gali būti labai saugūs, tarp jų serverių ir siunčiančio kompiuterio vis tiek yra tiesioginis ryšys.
Vienas iš vienintelių būdų, kaip siųsti potencialiai tikrai anoniminius el. laiškus, yra naudoti persiuntėją. Remailers yra internetinės programos, kurios anonimiškai priima el. laišką ir persiunčia jį tiksliniu adresu. Jie yra saugūs, nes el. laiške nėra grąžinimo adreso ir nelieka nuorodos tarp pradinio siuntėjo ir el. laiško. Trūkumas yra tas, kad gavėjui nėra saugaus būdo atsakyti į anoniminį el. laišką.
Viena papildoma problema, susijusi su persiuntimo siuntėjais, kaip ir su kitomis paslaugomis, yra ta, kad jie vis dar turi informacijos serveriuose, kuri galėtų susieti siunčiantį kompiuterį su el. pašto serveriu. Geriausias būdas išsiųsti el. laišką, kuris turi išlikti anoniminis ir saugus, yra nuosekliai naudoti kelis persiuntimo siuntėjus. Tai apima el. laiškų siuntimą iš vieno siuntėjo kitam, o paskui trečiam ar ketvirtam. Tai veiksmingai užgožia pėdsaką tarp siuntėjo ir gavėjo.