No photoshop?
A maneira mais rápida: Escolhe as duas cores que queres usar naqueles quadradinos da barra com as ferramentas, depois vai à lata da tinta e clica lá sem largar o botão do rato, vai aparecer um quadeadinho preto e branco, selecciona-o. E pronto é só escolher o ponto de origem na imagem e arrastá-lo para onde quiseres.
Para mudaes as cores e para teres mais opções nas cores usadas tens uma caixa em cima com as cores que estás a usar. Podes usar essa caixa para escolher um esquema de cores já definido ou se clicares em cima podes escolher tu.