What part of speech is beheaded?

"Beheaded" is a verb. It is the past tense and past participle form of the verb "behead," which means to cut off someone's head.