The Arab satellite network Al-Arabiya this evening reported that American hostage Paul M Johnson Jr has been beheaded.
The news was scrolled across a newsbar at the bottom of the screen in a transmission monitored in Riyadh, the Saudi Arabia capital.
Johnson was kidnapped last weekend by militants who threatened to kill him by Friday if the kingdom did not release its al-Qaida prisoners.