Pincel > Substituição de cor
EDIT:
Para o GIMP -
Veja o título da imagem - se não for RGB, salve-o como .png ou .gif
Para mudar a cor onde quer que esteja em toda a imagem:
Selecione 'Color Tool' - (barra retangular de 3 cores na linha superior)
Clique na cor a ser alterada |
Selecione Editar e escolha: Limpar para eliminar as cores.
Edite e preencha com a) cor do primeiro plano ou b) cor de fundo