Según esta página , Gnome Terminal admite color verdadero de 24 bits. Esto es consistente con Wikipedia .
Cuando ejecuto color-spaces.plUbuntu 14.04 LTS con Gnome Terminal 3.6.2, el resultado es el siguiente:
Si bien no hay una imagen de referencia, imagino que esos objetos verdes de forma extraña en la parte inferior indican que el terminal no puede imprimir correctamente los colores de 24 bits.
¿Cómo habilitar el soporte de 24 bits?
Respuestas:
El soporte de 24 bits está habilitado de forma predeterminada, pero gnome-terminal debe estar en una versión vinculada libvte >= 0.36(como se indica en la página que mencionó). Lo que desafortunadamente no es el caso en el último ubuntu 14.04 (en el momento de la escritura).
Como solución alternativa, puede intentar:
sudo add-apt-repository ppa:gnome3-team/gnome3-staging
sudo apt-get update
sudo apt-get install gnome-terminal
sudo add-apt-repository -r ppa:gnome3-team/gnome3-staging
El último paso elimina su ppa: es opcional, pero tenga cuidado, hay gnome3 completo en esa ppa.
Ah y la pantalla: 
ldd /usr/bin/gnome-terminal.real | grep libvteen mi Ubuntu 15.04. Así que supongo que esto es importante: ldd /usr/lib/gnome-terminal/gnome-terminal-server | grep libvtey dpkg -l | grep libvte.
sudo apt install ppa-purge, sudo ppa-purge gnome3-team/gnome3-staging,sudo add-apt-repository -r ppa:gnome3-team/gnome3-staging
xterm.