A Toledo man indicted in connection to a decades-old disappearance and death of a young mother has pleaded not guilty.