Overview Haleburg is a village in Alabama, United States, with a population of about 101[1]. Geography Coordinates: 31.4066, -85.1372