A Tallahassee man who once saw his life sentence reduced thanks to changes in federal law is headed back to prison.