IMAGES of an American hostage being decapitated surfaced on Saturday on an internet site known for carrying the statements of Islamic militants.