Deputies said Isabeth Yanez, 12, was reported missing by her parents on Tuesday. She was last seen Monday night at her home.
Police said Yanez may be in the company of 20-year-old Simon Quintana Guiterrez. Deputies said Guiterrez is likely driving a red 1996 Chevrolet Camaro convertible with a black top. The car should have Georgia license plate BMH 2049.
Deputies said the two may be headed to North Carolina or Mexico.
Anyone with information is asked to call Detective E. Harper at the Fayette County Sheriff Office at 770-716-4763.