Newville is a town in Henry County, Alabama, United States. It is part of the Dothan, Alabama Metropolitan Statistical Area. At the 2010 census the population was 539, down from 553 in 2000.