Barbour County is a county in the southeastern part of the U.S. state of Alabama. As of the 2020 census, the population was 25,223. Its county seat is Clayton. Its largest city is Eufaula. Its name is in honor of James Barbour, who served as Governor of Virginia.