Average Temperatures for Missouri in October. Average temperatures for October at cities, towns and lakes throughout Missouri are listed below in degrees Fahrenheit and Celsius. The tables give the normals for maximum and minimum temperatures based on weather data collected from 1981 to 2010 by the US National Climatic Data Center.