Answer
At high altitudes, there are fewer molecules and particles above you than when you are closer to sea level.
There are fewer particles above you to scatter sunlight. The sky appears darker.
Work Step by Step
If your altitude were to increase even more, until there were no atmosphere above you at all, you would see a black sky (as astronauts see from the International Space Station, or saw from the lunar surface).