Woodville is a town in Jackson County, Alabama, United States. It was officially established by an act of the Alabama State Legislature on December 13, 1819, one day before Alabama became a state. It was later incorporated on May 12, 1890, but lost its charter in 1897. It reincorporated in 1912. As of the 2010 census, the population of the town is 746, down from 761 in 2000.