Madison is a city in Monroe County, Missouri, United States. The population was 554 at the 2010 census. The city of Madison houses the Madison C-3 School District which is a K-12 public school with about 300 students.