Ricky Lamar Jones, 53, is charged with murder and concealing a death, according to Todd Lowery, special agent in charge of the GBI's Eastman office.
He said investigators have not yet found the body of his alleged victim, William Marcus Walters, who would be about 48 today.
On Tuesday, teams from the GBI and Dodge sheriff's office dug for evidence in Jones' yard on Sweet Home Church Road in Milan.
Lowery said they've sent evidence to a GBI crime lab, but he suspects the remains found are dog bones.
"At this point, we don't think we have found a body or any part of a body, but we have looked," he said.