Haleburg Cemetery is located at 1277 Main Street, Columbia, AL . Columbia, AL is located in Houston County, AL.