De acordo com esta página , o Gnome Terminal suporta cores reais de 24 bits. Isso é consistente com a Wikipedia .
Quando executo o color-spaces.plUbuntu 14.04 LTS com o Gnome Terminal 3.6.2, o resultado é o seguinte:

Embora não haja imagem de referência, imagino que esses objetos verdes de formato estranho na parte inferior indiquem que o terminal não consegue imprimir corretamente as cores de 24 bits.
Como habilitar o suporte 24 bits?

xterm.