O další popravě nejprve informovala televizní stanice Al-Arabíja. Později se objevila na internetu.
Na webu uveřejnila skupina několik fotografií těla bez hlavy, mělo by se jednat právě o Paula Johnsona.
Teroristé rukojmího zřejmě zabili stejně krutým způsobem, jakým zemřel v květnu Nick Berg. - více zde
"Jak jsme slíbili, sťali jsme Paula Marshalla Johnsona poté, co uplynulo ultimátum, které dali mudžáhidové tyranské vládě Saúdské Arábie," stojí podle Reuters v dokumentu, který je uveřejněn na internetu.
Saúdský zpravodajský server Al-Wifaq přinesl zprávu, že Johnsonovo tělo se našlo v Rijádu. Americký velvyslanec poté agenturám potvrdily, že inženýr skutečně zemřel.
"Pokud je to pravda, hluboce tímto barbarismem opovrhujeme," vzkázal americký ministr zahraničí Colin Powell. Bývalý generál současně vyzval k zintenzivnění boje proti terorismu.
Ozbrojenci amerického inženýra zajali o víkendu na Arabském poloostrově a v úterý pohrozili, že pokud nebudou do tří dnů propuštěni všichni členové Al-Kajdy držení v Saúdské Arábii, Johnsona popraví.
Ultimátum vypršelo v pátek. Po uneseném muži pátrali také Američané ve spolupráci s místní policií. Žádné vězně pravděpodobně nepropustili.
Objevila se už také informace, že stejně jako za Bergovou smrtí, i za únosem Johnsona stál šéf regionální Al-Kajdy Jordánec abú Musaba al-Zarkáví.