The Polk County Sheriff's Office tells news outlets Jeremy Lynn Bradshaw was arrested and charged Tuesday with first-degree murder in the death of Karen Denise Jenkins.
Authorities say her remains were found near Columbus.
Stay on top of breaking news stories with the ABC11 News App
Sheriff Donald J. Hill says Jenkins was reported missing with the Spartanburg County, South Carolina Sheriff's Office. In January, Polk County received her missing person report from Spartanburg County.
The Landrum, South Carolina woman was 46 years old when she disappeared and was last seen on her way to Polk County in November. She was dating the Columbus man periodically for almost three years.
It is unclear if Bradshaw has a lawyer.