A Utah man who spent decades on death row for a 1985 murder has been released from prison after newly analyzed DNA evidence failed to link him to the crime.