Haleburg Alabama is located in southeastern Henry County. Alabama State Route 95 passes through the town, leading north 14 miles to Abbeville and south 8 miles to Columbia. Haleburg is 4 miles west of the Chattahoochee River, which forms the Alabama–Georgia border.