Hola
Al
Me parece que estamos usando distintas versiones de gmail
En la "Versión más reciente", al entrar en un mensaje, en la parte de arriba, están las etiquetas con una "X" al lado para poder borrarlas.
http://google.dirson.com/post/3701-nueva-version-gmail/
Saludos,