Paul Marshall Johnson, Jr. (May 8, 1955 – c. June 18, 2004) was an American helicopter engineer who lived in Saudi Arabia. He was a native of both Stafford and Eagleswood, New Jersey. In 2004, he was taken hostage by militants and his murder was recorded on video tape.

Immediately after the video was released, American and Saudi Arabian authorities began to deal with the hostage situation. Both the United States and Saudi Arabia asserted that they would not comply with the kidnappers' demands. Those demands included, but were not limited to, releasing all militants being held in Saudi custody. The video was released on the same day that Crown Prince Abdullah promised to step up security and investigations against militant Islamic groups in Saudi Arabia.

One of Johnson's Saudi colleagues, Abdullah Al-Momin, published a petition message to the kidnappers through Al-Arabia TV. He asked them in the name of Islam to free Johnson as he has nothing to do with the American military, "if they are really Muslims they should release him" Abdullah said.

At 17h30 UTC on June 18, Al-Arabiya and CNN reported that Johnson had been decapitated. This report was based on three photographs of the murder posted on the Internet. Saudi officials initially claimed to have discovered Johnson's body near Riyadh later that day, but on June 19 those claims were withdrawn. The Saudi government withheld official proclamation of Johnson's death until the body was found. In the murder video, after making the statements, the next shot is the execution already in progress. He is lying on a bed with what appears to be three men holding him down as one militant severs his head. Unlike the Nick Berg and Eugene Armstrong videos, there is no screaming. The video was also similar to that of Daniel Pearl, who was killed in Pakistan in 2002, and Kim Sun-il, a South Korean who was killed in Iraq during the same month not long after Johnson was killed in Saudi Arabia.

HostingAnime, the company which hosts images and video of his murder, have defended showing his execution.[6]

On July 21, 2004, Saudi security officials found Johnson's head in a refrigerator in a villa in Riyadh.[7]