Hai Bo Paul Lei, also known as Paul Lei, was found dead on March 30, 1995, on the side of Hampstead Road in Salem, New Hampshire. He was 26 and a resident of Boston. Investigators described the killing as a brutal, execution-style slaying: Lei had been shot multiple times, bound, strangled, and his throat was cut. Ligatures and shell casings from a single firearm were recovered at the scene, and authorities concluded the evidence suggested the attack was not random.

Despite a thorough investigation at the time, no arrests were ever made. The New Hampshire Cold Case Unit, working with the Salem Police Department and New Hampshire State Police, continues to investigate and has used modern forensic techniques and collaboration with Massachusetts agencies. Investigators have said some people at the time may have feared retaliation or prosecution and withheld information.

If anyone knew Hai Bo Lei or remembers hearing anything about his death or circle of acquaintances in 1995, please share what is known with the Salem Police or the New Hampshire Cold Case Unit.