A video posted on an Islamic militant web site appears to show a group affiliated with al-Qaida beheading an American contractor in Iraq, saying the death was revenge for the prisoner-abuse scandal.