1. Open image and select the sky with Lasso Tool
2. Open a replacement sky image and select the sky then copy it Edit -Copy
3. Click on your original photo to activate the window and do Edit - Paste Into
4. Now you can use Image - Adjustments - Selective Color and your image is ready