Abra a imagem no Photoshop e selecione a ferramenta Magic Wand, ou pressione 'w' para um atalho. Você pode usar essa ferramenta para selecionar uma área específica de uma cor na imagem com a qual deseja brincar. Se você quiser apenas preenchê-lo com uma cor de bloco, selecione a ferramenta balde de tinta ou pressione 'g' para um atalho. Em seguida, clique nos blocos de cores na parte inferior da barra de ferramentas (janela > ferramentas, se ela não estiver aparecendo) e escolha uma cor na tela. Em seguida, clique na parte da imagem que você deseja alterar a cor de. Pressione ctrl + d para desmarcar a área e ver seus resultados. Arquivo > Salvar como para salvar sua imagem depois.
Veja:
link
Um tutorial que mostra uma maneira de cortar objetos complexos e preencher.