Locklear's body was found the next day, three miles from her house in a ditch next to a farm road.
The sheriff's office is still working the unsolved murder case decades later and is asking the public for any information it has that could lead to an arrest and conviction.
The investigation so far has been focused on the description of the suspect's vehicle.
Investigators believe it was a full-size pickup.
Anyone with any information about this cold case is asked to call Detective J. Tyner at (910) 875-5111 or email her at jtyner@hokesheriff.org.
There is also an anonymous tipline at (910) 878-1100.
SEE ALSO: Town of Franklin gives land to Eastern Band of Cherokee Indians