Here is a quick, non destructive way to remove colour noise from photos in Photoshop;

  1. Duplicate the layer with the photo.
  2. Apply a Gaussian Blur filter to this layer (which should be on top) of 5 pixels.
  3. Change the layer's Blend Mode to "Color".

Presto! Colour noise disappears.