Memphis murder suspect Cleotha Abston Henderson got out of prison early due to sentencing credits — but he was not granted parole, according to Tennessee authorities.