Ich kann nur GIMP empfehlen. Kann in etwa das Selbe wie PS, manches ein wenig besser, manches leicht schlechter, kostet aber gar nichts, da Open Source. Colorieren funktioniert damit jedenfalls problemlos.