Glede na želeno raven anonimnosti in zasebnosti obstaja nekaj preprostih načinov za pridobitev anonimnega e-poštnega naslova. Najpreprostejši način je, da se prijavite za eno od velikih brezplačnih e-poštnih storitev, ne da bi razkrili resnične identifikacijske podatke. Vendar to e-poštno sporočilo ni popolnoma anonimno, ker je shranjen naslov izvornega računalnika. Na spletu obstajajo tudi anonimne e-poštne storitve, ki trdijo, da brišejo podatke o svojih uporabnikih ali prekrivajo njihove računalniške naslove. Nazadnje, če je pomembno samo pošiljanje anonimne e-pošte, je uporaba remailerja učinkovita.
Velike, priljubljene e-poštne storitve se morda zdijo, kot da bi lahko zagotovile anonimni e-poštni naslov, vendar shranjujejo naslove računalnikov, ki uporabljajo njihove storitve, kar pomeni, da nekdo nekje pozna lastnika povezanega e-poštnega naslova. Deloma je to storjeno zaradi njihove lastne varnosti, deloma pa zaradi spremljanja internetne aktivnosti uporabnikov za namene trženja. Čeprav nekdo morda ne bo takoj vedel, kdo mu je poslal e-pošto iz takšne storitve, bo odločen ali dobro obveščen uporabnik lahko ugotovil njen izvor.
Nekateri spletni ponudniki e-pošte pravijo, da zagotavljajo varno, anonimno storitev e-poštnega naslova. To storijo tako, da poskušajo izbrisati naslov uporabnikovega računalnika in nenehno spreminjajo naslove lastnih proxy strežnikov. Tako bi bila e-pošta videti, kot da prihajajo z različnih lokacij, in bi lahko preprečila samodejne filtre neželene pošte. To je bolj anonimna metoda kot druge velike storitve, vendar jo je še vedno mogoče učinkovito izslediti.
Še bolj anonimni so ponudniki začasnih ali enkratnih e-poštnih naslovov. Te storitve zagotavljajo začasen, anonimen e-poštni naslov, ki bo po določenem času potekel ali pa bo nenehno brisal e-pošto in dnevnike dostopa. Čeprav so te lahko zelo varne, še vedno obstaja neposredna povezava med njihovimi strežniki in računalnikom pošiljatelja.
Eden od edinih načinov za pošiljanje potencialno resnično anonimnih e-poštnih sporočil je uporaba remailerja. Remailers so spletni programi, ki anonimno sprejmejo e-pošto in jo nato posredujejo na ciljni naslov. Varni so, ker v e-pošti ni povratnega naslova in ne ostane nobena povezava med prvotnim pošiljateljem in e-pošto. Pomanjkljivost je, da ni varnega načina, da bi prejemnik odgovoril na anonimno e-pošto.
Dodatna težava pri remailerjih, tako kot pri drugih storitvah, je, da imajo še vedno informacije o strežnikih, ki bi lahko povezali pošiljateljski računalnik z e-poštnim strežnikom. Najboljši način za pošiljanje e-pošte, ki mora ostati anonimna in varna, je uporaba niza zaporednih pošiljateljev ponovne pošte. To vključuje pošiljanje e-pošte od enega pošiljatelja k drugemu in nato tretjemu ali četrtemu. To učinkovito zakriva sled med pošiljateljem in prejemnikom.