Using the new Photoshop CS Match Color command, the color palette from the desert image was applied to the mountain lake image, adding a warm, rosy color to the clouds and bringing back the sky and lake to a more true blue.
Original Image
Color palette borrowed from this image
After applying desert color palette to original image