A man convicted in 2005 of killing a newspaper columnist walked out of state prison a free man after DNA evidence exonerated him.