New Madison is a village in Darke County, Ohio, United States. The population was 840 at the 2020 census.