According to reports, Frisina - who plays soccer at the Fort White High School, where Rodriguez is a coach for the boys' soccer team - left her house on Saturday night.
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.
"I know that she to some degree left on her own".
Caitlyn had done a factory reset on her cell phone before she disappeared and had left it behind, and footprints leading away from her home indicated she was alone when she left, deputies have said.
Authorities believed Frisina, 17, was traveling with 27-year-old soccer coach Rian Rodriguez.
ABC News reported a New York State Police officer saw the sedan and initiated a traffic stop. The officer pulled the auto over and took Rodriguez into custody without incident, the sheriff's office said.
The Columbia County Sheriff's Office confirmed Friday that 17-year-old Caitlyn Frisina was found safe in NY. The officer reportedly detained Rodriguez without incident.
Her mother Scarlett Parnell Frisina wrote on Facebook, "Our Caitlyn is safe & we're headed to get her!"
Frisina took $200 out of an ATM in St. Marys, Georgia, on Sunday morning, and was later that day seen with Rodriguez on surveillance video at a Pilot gas station in St. George, Georgia, Sheriff Mark Hunter said Wednesday.
The Columbia County Sheriff's Office tweeted that she had been found.
"By not showing up, he's absent without leave and we just felt like the best thing to do at this point was go ahead and terminate him and cut our ties with him", said Columbia County School Board Chairman Keith Hudson at a board meeting Tuesday.