Spots on old color photos

Could be as simple as adding an empty layer with its blend mode set to "Color." Use the Brush tool and temporarily hold down Alt (Opt on Mac) to choose a color. Quick and dirty example below. (Maybe took a couple of minutes?) You can, of course, use separate layers for each element, maybe even use an adjustment layer clipped to each to tweak even further.