Officials say Johnson appeared to have met Byrns in a video game chat room and that he posed as a 13-14 year old teen.
"This is someone that she's been communicating with online under the guise of being a female and basically has just pulled her into a trap, so to speak", the girl's dad told the publication.
Her phone was being tracked by the Orange County Sheriff's Office and was traveling north with Byrns.
The girl's parents said they were aware that she had been playing the game Minecraft online with a person who claimed to be a young woman from IL.
Officials said Johnson was reunited with her parents Sunday night. Authorities are still looking into the incident, including if Johnson was taken against her will and if Byrns abused the girl.More news: Russian Federation warns USA not to "play with fire" in the Syrian conflict
Law enforcement agencies are warning parents to monitor who their child is communicating with after a multi-state investigation led to the arrest of an alleged "child sexual predator" in Macon. "He may be charged with additional charges", said Sheriff Demings.
Police tracked the victim's phone to an area in west Bibb County in Georgia where Byrns' vehicle was located shortly thereafter.
Demings says Johnson is physical unharmed and she's being interviewed by investigators who are hoping to further piece the case together.
"I would say she's lucky to be alive".
Bryns is in custody and more charges may be filed.