Verses with the word beheaded in the Old Testament (2 verses):

Deuteronomy 21:6
And all the elders of that city, that are next unto the slain man, shall wash their hands over the heifer that is beheaded in the valley:

2 Samuel 4:7
For when they came into the house, he lay on his bed in his bedchamber, and they smote him, and slew him, and beheaded him, and took his head, and gat them away through the plain all night.