Toforest Johnson, who was convicted of the 1995 murder of a Jefferson County deputy, had his sentence commuted to life without parole. He has long maintained his innocence.