What the Bible says about Beheading

The Bible seems to approve of beheading -- at least when its heroes do it to their enemies. Here are some examples.

Gideon
And they took two princes of the Midianites, Oreb and Zeeb ... and brought the heads of Oreb and Zeeb to Gideon. Judges 7:25
David
And as David returned from the slaughter of the Philistine, ... [he] brought ... the head of the Philistine in his hand. 1 Samuel 17:57
And they smote him, and slew him, and beheaded him, and took his head ... brought the head of Ishbosheth unto David. 2 Samuel 4:7-8

Then cried a wise woman out of the city ... And Joab answered and said ... Sheba ... hath lifted up his hand against the king, even against David: deliver him only ... And the woman said unto Joab, Behold, his head shall be thrown to thee over the wall. ... And they cut off the head of Sheba ... and cast it out to Joab. 2 Samuel 20:16-22

Jehu
Jehu ... wrote a letter the second time to them, saying ... take ye the heads of the men your master's sons ... And it came to pass, when the letter came to them, that they took the king's sons, and slew seventy persons, and put their heads in baskets, and sent him them to Jezreel. And there came a messenger, and told him, saying, They have brought the heads of the king's sons. And he said, Lay ye them in two heaps at the entering in of the gate until the morning. 2 Kings 10:5-8
Judith
They were all overcharged with wine ... But Holofernes lay on his bed, fast asleep, being exceedingly drunk. ... Judith stood before the bed praying ... Strengthen me, O Lord God of Israel ... that I may bring to pass ... that it might be done by thee ... When she had said this, she ... loosed his sword ... And ... she took him by the hair of his head, and said: Strengthen me, O Lord ... And she struck twice upon his neck, and cut off his head ... And after a while she went out, and delivered the head of Holofernes to her maid, and bade her put it into her wallet. Judith 13:2-11