Carey Dale Grayson, 50, was executed in Alabama on Thursday for the grisly 1994 murder and bludgeoning of hitchhiker Vickie Deblieux, 37, when he was just 19 years old.