Beroende på graden av anonymitet och integritet som önskas finns det några enkla sätt att få en anonym e-postadress. Det enklaste sättet är att registrera dig för en av de stora, gratis e-posttjänsterna utan att avslöja någon sann identifieringsinformation. Detta e-postmeddelande är dock inte helt anonymt eftersom ursprungsdatorns adress är sparad. Det finns också anonyma e-posttjänster online som hävdar att de raderar information om sina användare eller förvränger deras datoradresser. Slutligen, om det är viktigt att bara skicka ett anonymt e-postmeddelande, är det effektivt att använda en remailer.
Stora, populära e-posttjänster kan verka som om de skulle kunna tillhandahålla en anonym e-postadress, men de lagrar adresserna till datorer som använder deras tjänster, vilket betyder att någon någonstans känner ägaren till den relaterade e-postadressen. Detta görs dels för deras egen säkerhet och dels för att spåra användarnas internetaktivitet i marknadsföringssyfte. Även om någon kanske inte omedelbart vet vem som skickade dem e-post från en sådan tjänst, kommer en bestämd eller kunnig användare att kunna ta reda på dess ursprung.
Vissa e-postleverantörer online säger att de tillhandahåller en säker, anonym e-postadresstjänst. De gör detta genom att försöka ta bort användarens datoradress och genom att ständigt cykla på adressen till sina egna proxyservrar. Detta skulle få e-postmeddelanden att se ut som om de kom från olika platser och kan omintetgöra automatiska skräppostfilter. Detta är en mer anonym metod än andra stora tjänster, men den kan fortfarande spåras effektivt.
Ännu mer anonyma är leverantörer av tillfälliga eller disponibla e-postadresser. Dessa tjänster tillhandahåller en tillfällig, anonym e-postadress som antingen kommer att upphöra att gälla efter en viss tid eller kommer att kontinuerligt radera e-postmeddelanden och åtkomstloggar. Även om dessa kan vara mycket säkra, finns det fortfarande en direkt länk mellan deras servrar och den sändande datorn.
Ett av de enda sätten att kunna skicka potentiellt verkligt anonyma e-postmeddelanden är att använda en remailer. Remailers är onlineprogram som accepterar ett e-postmeddelande anonymt och sedan vidarebefordrar det till måladressen. De är säkra eftersom det inte finns någon returadress i e-postmeddelandet och ingen länk finns kvar mellan den ursprungliga avsändaren och e-postmeddelandet. Nackdelen är att det inte finns något säkert sätt för mottagaren att svara på det anonyma mejlet.
Ett ytterligare problem med remailers, liksom med andra tjänster, är att de fortfarande har information på servrarna som potentiellt kan länka den sändande datorn till e-postservern. Det bästa sättet att skicka ett e-postmeddelande som måste förbli anonymt och säkert är att använda en serie remailers i följd. Detta innebär att skicka e-postmeddelanden från en remailer till en annan, och sedan till en tredje eller fjärde. Detta fördunklar effektivt spåret mellan avsändaren och mottagaren.