An Oklahoma man convicted of a 1991 murder has been released from prison after a judge's ruling due to new DNA evidence.