January in Madison is the cloudiest and the most freezing month of the year. In January, the weather in Madison is typically freezing. Average daily high temperature in January is about 6 degrees below zero. On average, Madison has 23 cloudy, 6 snowy, and 2 sunny days in January. The snowfalls are usually moderate.