Parece que poco a poco empieza a aparecer más opciones en la nueva versión de GMail, que en un principio se quedó en menos de lo que se esperaba, ahora acaban de implementar la posibilidad de colorear las etiquetas.
De esta forma, al lado de cada etiqueta nos encontramos con un pequeño cuadrado sobre el que al hacer click para poder elegir entre los 24 colores disponibles. Con ello se consigue identificar más fácilmente las distintas etiquetas cuando recibimos los mensajes en la bandeja de entrada.
No sé si está implementado en todas las cuentas o no, en mi caso sí, usando como idioma el inglés y teniendo ahora mismo la nueva versión de GMail.