Sheriff Mark Hunter didn't detail the relationship between Frisina and Rodriguez and said his primary focus was to bring the teen home safely.
Marcy Frisina, the aunt of Caitllyn Frisina, shared a photo on Facebook of the family embracing.
Caitlyn Frisina of Lake City had been missing since Saturday.
A missing Florida teenage girl has been found safe, authorities said Friday, almost one week after she allegedly left home with a local soccer coach 10 years her senior.More news: Ivanka to lead American team for business summit in India
The soccer coach she allegedly ran off with, Rian Rodriguez, was taken into custody.
Rodriguez was initially detained on a warrant for interference with child custody.
Mr. Frisina said he had taken the sim card from Caitlyn's new cellphone she reset and placed it back in her old cellphone that she broke.
The pair was spotted at 4 p.m. Friday by a State Police investigator, Todd Grant, who recognized Rodriguez's red Mercury sedan and its Florida license plates.More news: White House Plans To Fire Tillerson, Replace Him With CIA's Pompeo
Columbia County Sheriff's Office was searching for 17-year-old Caitlyn Frisina, who went missing with a high school soccer coach last Saturday.. The teen's phone - which had been completely erased - was left behind, authorities said.
The teen withdrew $200 from an ATM in Georgia on Sunday morning before the two were spotted later that evening at a pawn shop in North Carolina.
The two were believed to be headed north, authorities said earlier this week.
The Columbia County sheriff will hold a news conference on Monday at 2 p.m.More news: Tiger Woods finishes second round of Challenge four shots off lead
According to statement released by the Columbia County School District, they said they were working in tandem with the sheriff's office and added that the coach has been suspended due to the ongoing investigation.