I would suggest using the Select > Color Range feature and select the blues and whites of the sky--or the reddish brownish colors of the "branches", whichever you prefer--to isolate it. For changing colors, I'd use Adjust Hue/Saturation or Color Balance.