Haleburg is a town in Henry County, Alabama, United States.

Haleburg is 4 miles (6 km) west of the Chattahoochee River, which forms the Alabama–Georgia border.

According to the U.S. Census Bureau, the town has a total area of 3.8 square miles (9.9 km2), all land.

The racial makeup of the town was 77.78% White, 18.52% Black or African American, and 3.70% from two or more races.

There were 14.3% of families and 23.3% of the population living below the poverty line, including 35.7% of under eighteens and 18.5% of those over 64.