I used PicMonkey.com [link] It works just like in Photoshop when you color things.
Upload the photo and use the effects to change the overall color of the photo, then go to the touch-up button....you can use Eye Tint to color everything...you have to click "Apply" at each step though or else it will change everything to the same color. You can fade it too...that is like changing opacity in Photoshop. I am making a tutorial for a class, I will share it when I am finished.
Well that's just it - I am trying to recolor some old photos but never satisfied with the result. So the further work/manip of it has to wait until I find the perfect technique (The one I think is perfect, hehe.)