off with someone's head

Etymology
From the common use in past times of decapitation as a method of execution for prominent persons.