The Collaborative International Dictionary of English v.0.48:
Behead \Be*head"\, v. t. [imp. & p. p. Beheaded; p. pr. & vb. n. Beheading.] [OE. bihefden, AS. behe['a]fdian; pref. be- + he['a]fod head. See Head.] To sever the head from; to take off the head of. [1913 Webster]WordNet (r) 3.0 (2006):
beheaded adj 1: having had the head cut off; "the beheaded prisoners" [syn: beheaded, decapitated]