Como arquivos GIF abertos no modo indexado por padrão, você pode tentar converter o GIF em modo RGB (menu Imagem -> Modo - > RGB ). Em seguida, altere-o usando a ferramenta Matiz / Saturação / Valor (menu Cores - > Matiz-Saturação ) e convertendo-o de volta em indexado antes de salvá-lo.