It was found on Madrid Lane in the woods behind a residence.
It was just a couple of blocks from where a man vanished last month. Police issued a Silver Alert for 76-year-old John Cheatham on August 11.
Officials haven't said whether the body is his, but they did say the body was decomposed and they didn't suspect foul play.
The case is currently under investigation.
Anyone with information is asked to call Inv. Pate at 560-4440, and/or Crime Stoppers at 683-1200. Crime Stoppers pays cash rewards for information leading to arrests in felony cases and callers never have to identify themselves.