Why is it colder the higher you go in altitude?

As you go higher in altitude, the air becomes thinner and less dense. Thinner air is not able to hold heat as well as denser air, so the temperature decreases with increasing altitude. This is why it is colder the higher you go in altitude.