Could easily be a mountain lion. I live in NW Ga. and they have been seen by hunters and some DNR will secretly admit they are around, but dont' want to panic "normal" people so they tend to deny it.... They also said there weren't bear or coyotes in Atlanta Metro, I was at the animal shelter in my county when calls came in for a bear.... they said ,oh, yeah Hwy 92 is on a migration route, they come down from the mtns. and we leave them alone, as long as they keep moving. As far as coyotes, many have been seen and photographed. I saw once trotting arcross a road one morning...( I know dogs and owned a malmute once, this was no dog...)
There were some "kittens" found in someones carport near southern atlanta metro, so no surprise.
The animal researchers were surpised when a collared mtn. lion traveled 700 miles along the west coast . they "had no idea they roamed that far". There is alot of " book infoa" that is plain wrong...poor observation and research. I'd put my trust in the Oldtimers info first......
My neighbor said he saw a cat track that was almost as big as his hand....(he hunts alot)