Você está olhando para o lugar errado, "Esta ferramenta não tem opções" na caixa de ferramentas é normal, está sempre lá, mesmo quando a ferramenta é aberta com sucesso. Quando a janela Colorize settings (Configurações de colorização) não abrir, você deverá observar a barra de status na parte inferior da janela. É fácil errar desde que quando você move o mouse sobre o menu, as dicas estão piscando lá, então você não percebe quando ele mudou para algo importante, e então a mensagem desaparece em 7 segundos. O erro é assim:
Aqui eu estava tentando executá-lo em um arquivo GIF aberto. Como em GIF as cores são armazenadas em formato indexado, tive que mudar o modo de Indexado para RGB (Modo de Imagem - RGB) para poder usar a ferramenta.