In October, the weather in Madison is typically warm. Average daily high temperature in October is about 12 degrees above zero. On average, Madison has 10 rainy, 10 partly cloudy, 9 sunny, and 2 cloudy days in October. The rains are usually heavy. October as well as March, April, May, and November is considered the most uncomfortable time to visit Madison.