In October, the weather in Madison is typically warm. Average daily high temperature in October is about 13 degrees above zero. On average, Madison has 12 partly cloudy, 9 sunny, 7 rainy, and 3 cloudy days in October. The rains are usually heavy.