"After 16 years on death row, it's time for the nightmare to end," Vanessa Potkin, one of Lucio's attorneys said.