"Graymail" verwijst naar e-mails die niet echt spam zijn, maar ook niet helemaal gewenst of relevant voor de ontvanger. Het kan bijvoorbeeld gaan om nieuwsbrieven, promoties of meldingen waar men zich ooit voor heeft ingeschreven, maar nu geen interesse meer in heeft.
In tegenstelling tot spam, waarvoor men zich vaak kan afmelden, kan graymail lastig zijn om van de inbox te verwijderen, omdat men ooit toestemming heeft gegeven voor het ontvangen ervan.