 Haleburg is located in southeastern Henry County at (31.408960, -85.136035).Alabama State Route 95 passes through the town, leading north to Abbeville and south to Columbia.Haleburg is west of the Chattahoochee River, which forms the Alabama–Georgia border.