Las Vegas judge Mary Kay Holthus sentenced Deobra Redden to up to four years in prison in his original case.