The discovery followed a weekend search with dogs, ATVs, and a helicopter in a case that has gained national media interest and is already causing party discussion over sentence and parole.
Cleotha Abston, 38, was detained Saturday after police found his DNA on sandals near where Fletcher was last seen.
Police found Fletcher's body after 5 p.m. on Monday and confirmed it was his on Tuesday.
His first appearance in court was on Tuesday morning, where he was charged with kidnapping, tampering with evidence, theft, identity theft, and credit card fraud.