No es demasiado difícil instalarlo manualmente (desde el repositorio xenial 16.04 LTS ):
cd ~/Downloads
wget http://mirrors.kernel.org/ubuntu/pool/universe/g/gcolor2/gcolor2_0.4-2.1ubuntu1_amd64.deb
sudo apt-get install ./gcolor2_0.4-2.1ubuntu1_amd64.deb
Y luego úsalo como antes:

Notas:
1. alternativa moderna: gcolor3se empaqueta en muy pocas distribuciones. (ver en repology.org ).
2. en Ubuntu gcolor3es instalable desde ppa:evertiro/gcolor3.
3. actualmente gcolor3no tiene una lista amplia de colores predefinidos (ver arriba, informe del error 110 al desarrollador ).
4. Otra alternativa es KColorChooser, es instalable desde el repositorio como kcolorchooser paquete , pero no tiene una lista de colores con nombre.
gpicksi puedes descubrir cómo funciona.