Johnnie Lee Battles is being charged with murder for the 2006 death of Martha Battles.
Martha Battles' body was found in the Ochlocknee River near a boat ramp at the Leon- Gadsden County line.
Investigators say she had suffered severe trauma to the head.
An anonymous tip in November led authorities to believe that Battles was responsible for his wife's death.
They say lab tests were able to link DNA of Johnnie Battles to the scene.