Madison is a city in St. Francis County, Arkansas, United States. The population was 769 at the 2010 census, down from 987 in 2000.