An American hostage being held in Iraq has been beheaded, according to a statement by the group holding three Westerners.