206 Cases Solved. Advancing justice for missing persons, unsolved homicides, unidentified and unclaimed remains.
Case Description
Any updates on this case?
Paula Nelson, a 21-year-old African American woman from Cleveland, Ohio, was tragically found strangled to death in her bedroom on October 23, 1980. At the time, she was living with her sister, Ramola Washington, who was in a relationship with Reginald Perkins. Perkins had been asked to return a set of keys to Paula Nelson shortly before her death. Five days after this request, Paula was discovered deceased, and although Perkins was arrested as a suspect in her murder, he was never tried for thi ...Read More
Links to Additional Sources (9)
See any mistakes?Victim Details
Paula Nelson
Female
Black / African American
Cleveland
OH
1980-10-23
21
Paula
Nelson
11/21/2025







