In November, the weather in Madison is typically cold. Average daily high temperature in November is about 6 degrees above zero. On average, Madison has 10 partly cloudy, 8 sunny, 7 rainy, and 5 cloudy days in November. The rains are usually heavy. November as well as March and April is considered the most uncomfortable time to visit Madison.