Verses with the word beheaded in the New Testament (5 verses):

Matthew 14:10
And he sent, and beheaded John in the prison.

Mark 6:16
But when Herod heard thereof, he said, It is John, whom I beheaded: he is risen from the dead.

Mark 6:27
And immediately the king sent an executioner, and commanded his head to be brought: and he went and beheaded him in the prison,

Luke 9:9
And Herod said, John have I beheaded: but who is this, of whom I hear such things? And he desired to see him.

Revelation 20:4
And I saw thrones, and they sat upon them, and judgment was given unto them: and I saw the souls of them that were beheaded for the witness of Jesus, and for the word of God, and which had not worshipped the beast, neither his image, neither had received his mark upon their foreheads, or in their hands; and they lived and reigned with Christ a thousand years.