Parece que a imagem que você está editando está usando uma paleta de cores limitada, em vez de um RGB completo de 24 bits. O GIMP está fazendo o melhor para fazer o que você pede ao usar cores na paleta existente.
Se você quiser mudar a imagem para colorido, selecione Image - > Mode - > RGB dos menus. Você deve então poder editar a imagem usando qualquer cor que quiser.
Se você precisar salvar a imagem com uma paleta de cores indexada, poderá voltar novamente escolhendo o item de menu Indexed... no mesmo menu. Isso abrirá uma caixa de diálogo perguntando que tipo de paleta você deseja usar para a imagem. A opção padrão deve ser suficiente.
Se você não precisa de uma paleta de cores indexada, gostaria de deixar a imagem como RGB. Para muitas das imagens que as pessoas usam arquivos PNG, as economias são pequenas.
na caixa de diálogo Colormap). Isso pode ser útil se, por exemplo, deseja substituir apenas alguns pixels de uma determinada cor pela nova cor. No entanto, observe que o modo de cores indexadas (no GIMP e também no próprio formato PNG) suporta apenas um máximo de 256 entradas de mapa de cores. Se você precisar de mais cores do que isso, você terá que converter a imagem para o modo RGB de qualquer maneira.