When we dissolve a gas in a water, the process is exothermic. This implies that heat is evolved upon dissolution of a gas in water.
Recall from Le Chateliers principle that for exothermic reactions, an increase in temperature favours the reverse reaction. The implication of these is that when the temperature of the gas is increased, less gas will dissolve in water.
Hence increase in temperature decreases the rate of solubility of a gas in water.