14-year-old Monica Kristina Gonzalez was last seen Saturday night at her home in Rochelle, the police chief said.
Her mother says she left on her own accord with a family friend, 23-year-old Jefte Olmeda. He's wanted by police for interfering with the custody of a child.
The Georgia Bureau of Investigation has joined the Rochelle police department in the search.
"She was a straight A student, never got in trouble, was popular at school," Mattie Sanchez described her daughter.
"We just really want her to come home," she said.
Anyone with information should call the Rochelle Police department at (229)365-2246.