Rehobeth is a town in Houston County, Alabama, United States. Rehobeth, originally named Sanders, began as a crossroads community in the 1890s; however, it was not until 1996, that the town was incorporated. Rehobeth is part of the Dothan Metropolitan Statistical Area. At the time of the 2010 census, the population was 1,297, up from 993 at the 2000 census.