Uma maneira de fazer isso é usando o operador menos no operador de etiqueta. Então, por exemplo:
-label:tag-a -label:tag-b -label:tag-c
ou para tags de uma palavra:
-label:{taga tagb tagc}
Provavelmente, isso só é prático se você não tiver muitos rótulos.
Além disso, se eles não mudarem com frequência, você pode incluir um link para esta pesquisa, para que seja facilmente acessível no Gmail. Existe um produto do Google Labs que coloca uma caixa de links no lado esquerdo e permite que você os personalize. Basta adicionar um link a essa consulta de pesquisa e você poderá acessar suas mensagens não marcadas facilmente.
Parece que existe um script greasemonkey que também funcionará. Aqui está o site do script . Ele cria um rótulo especial,, Unlabelled
para procurar todas as conversas sem um rótulo real.