Detectives said Sharon Beauchamp was last seen leaving her home on Nov. 4.
Beauchamp is described as standing about 5 feet 4 inches tall with a slim build and weighing about 110 pounds. She has dark blond/brown hair.
The teen was last seen with a 26-year-old white man with short black hair and brown eyes. He was described as standing 5 feet 6 inches tall and weighing about 165 pounds.
Anyone with information about Beauchamp's whereabouts is asked to contact Det. Wells with the Fayetteville Police Department at (910) 433-1856 or CrimeStoppers at (910) 483-TIPS (8477).