The 14-year-old girl was last seen May 11, according to Louisa County Sheriff's investigators.
"Kayla may be in the company of Eric Stewardson," investigators said. "If you know the whereabouts of this person contact the Louisa County Sheriff's Office at (540) 967-1234 so we can get her back home to her family."
A Facebook page that appears to belong to Stewardson indicated he is in a relationship with Kayla.
The last post on the page, from May 11, reads: "i love u kayla"