Minutos antes de sua execução, Grayson, um réu condenado, fez gestos obscenos e proferiu insultos aos agentes penitenciários. Após o diretor do presídio anunciar a sentença de morte, ele se aproximou para questionar se o condenado tinha alguma última palavra. Em um ato de desrespeito, Grayson cuspiu e disparou: "Para você, você precisa se f***."

Separado para críticas de organizações de direitos humanos, o método de execução utilizado é considerado controverso. A técnica envolve o uso de uma máscara de gás que substitui o ar respirável por nitrogênio, resultando em morte por asfixia. A execução de Grayson virou assunto nos noticiários internacionais, trazendo de volta o debate sobre a ética da pena de morte nos Estados Unidos.

Durante sua última refeição no corredor da morte, Grayson deleitou-se com um banquete de comida mexicana, que incluía tacos, burritos de carne, tostadas, batatas fritas e guacamole – uma escolha que refletiu seu gosto particular.

Conforme reportado, o diretor do presídio rapidamente desligou o microfone após o palavrão de Grayson, enquanto ele, desafiador, mostrava o dedo médio com ambas as mãos, em um gesto provocativo. Assim que a execução começou, ele cerrou as mãos com força e balançou a cabeça de forma vigorosa, como se resistisse ao inevitável. Grayson perdeu a consciência aproximadamente seis minutos após o início da infusão de gás nitrogênio e foi declarado morto cerca de dez minutos depois.

O crime que levou à sua condenação foi brutal e chocante. Em 1994, Grayson foi considerado culpado pela morte da caroneira Vickie Deblieux, cujos restos mutilados foram encontrados na base de um penhasco em Odenville, Alabama. Vickie estava pegando carona de Chattanooga, Tennessee, para a casa de sua mãe em West Monroe, Louisiana, quando Grayson e três adolescentes a atacaram.

Os promotores descreveram o crime como horrendo: os jovens a levaram para uma área isolada, onde a agrediram brutalmente, jogaram-na de um penhasco e, em seguida, mutilaram seu corpo, esfaqueando-a 180 vezes. Testemunhas disseram que o rosto da vítima estava tão desfigurado que a identificação foi realizada através de exames de raio-X de sua coluna vertebral. A investigação revelou que os suspeitos foram encontrados após um deles exibiu a um amigo um dos dedos decepados de Vickie, se gabando do assassinato. O caso trouxe um abalo profundo à comunidade e reacendeu as discussões sobre a violência juvenil e a severidade das penas na sociedade americana.