Um bei den mehreren tausend Mails einen Überblick zu behalten, hat GMail eine mehr oder weniger mächtige Suchfunktion und bietet zusätzlich die Möglichkeit die einzelnen Mail-Konversationen bestimmte Labels zur Sortierung zuzuweisen. Neben den von Nutzern angelegten Labels gibt es aber auch eine ganze Reihe von System-Labels die von GMail automatisch zugewiesen und in der Suchfunktion genutzt werden können.