The past tense of behead is beheaded.
The third-person singular simple present indicative form of behead is beheads.
The present participle of behead is beheading.
The past participle of behead is beheaded.