Reports: Paul Marshall Johnson has been beheaded by al Qaeda.