Select what you want to edit (like the eyes), create different layer, paste to that new layer, then adjust the eye color in the new layer since now they are independent from the main character.
You can definitely do that in GIMP and as far I can tell, it’s doable in Pain.net, Photoshop, Glimpse or Krita. 🙂
It’s fairly easy actually.