Here is a quick, non destructive way to remove colour noise from photos in Photoshop;
- Duplicate the layer with the photo.
- Apply a Gaussian Blur filter to this layer (which should be on top) of 5 pixels.
- Change the layer's Blend Mode to "Color".
Presto! Colour noise disappears.