Orangeburg County deputies have charged a man with murder in connection to the disappearance of a Lexington woman.