Temperature decreases at higher altitudes because there is less air exerting pressure than at sea level. According to Gay-Lussac’s law, pressure and temperature at a constant volume are directly proportional, so if there is a decrease in pressure, temperature will consequently decrease.