Newville is a town in Henry County, Alabama, United States. It is part of the Dothan, Alabama Metropolitan Statistical Area. At the 2020 census, the population was 544.