After refusing for years to challenge his execution, condemned killer Nicholas Cody Tate on Tuesday changed his mind just hours before he was to be put to death.