pues es casi lo mismo amigo solo que en ves de borrar vas a edicion/rellenar y le pones el color que deseas te lo dire paso por paso
primero selesccionas la imagen con l la varita o con la herramienta de seleccion o el lazo poligonal pero si la imagen es de un color plano usa la varita es mas rapido
una ves seleccionada usas la herramienta de bote de pintura o (G) con el color que deseas vas a la seleccion y listo o en photoshop editar/rellenar y escoges el color que vas a usar
espero te haya servido de algo amigo