The physical explanation is that increasing temperature increases the kinetic energy of the gas molecules. Hence, their random motion breaks more intermolecular bonds and the gas is less dissolved in the solvent. In contrast, solid solutes in water have increased solubility with increased temperatures.
