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