The kinetic theory states that "The average kinetic energy of gas molecules is proportional to the absolute temperature of the gas". Not all molecules will have the same kinetic energy and hence the same speed. An increase in temperature increases the average speed of the molecules and the range of speeds.
Look at the image on the left. It represents the distribution of molecular velocities of oxygen molecules at three different temperatures.
