Perrysville is a town in Highland Township, Vermillion County, in the U.S. state of Indiana. The population was 456 at the 2010 census.