Como mudar a cor de um Gif?

Gostaria de saber:

Como faço para mudar a cor de um Gif no Linux?

Observação:Tentei mudar a cor de uma estrela.gif no Gimp do Linux,mas não funcionou no meu fórum.