Authorities said Stephanie Brie Rodriguez was found in Anza, a rural area of Riverside County, east of Temecula at about 10:45 a.m. The man was taken into custody by Riverside County sheriff's deputies.
Officials did not immediately release details about her recovery. Police said they found no evidence of sexual or physical abuse.
Whittier police said Rodriguez left her home in the 11500 block of Broadway Avenue in Whittier at about 2 p.m. Friday, after she left a note with her parents.
Police believe Rodriguez then met with 20-year-old Ivan Felipe Cerda of Vista, Calif. and the two drove to North County, San Diego to Certa's mother's home, where they stopped briefly before taking off again.
Authorities said Rodriguez met Cerda online. The name of the website was not immediately released, but officials said it is a social networking site associated with the Sony PlayStation Internet service.
Rodriguez and Cerda gave no indication of where they were headed, according to police. What is most concerning to authorities is the nature in which the two met and the age difference between the two.
"For anyone that's especially a juvenile who is developing a relationship online, you just don't know who these people are," said Whittier Police Department Cpl. Jason Zohlke.
Authorities said it's too early to determine whether Cerda might face charges.
If you have any information regarding this case, you're urged to contact Whittier police at (562) 567-9255.
City News Service contributed to this report.