Op 1 februari 2015 werd Medina gearresteerd nadat hij op 31 januari zijn 38-jarige huisgenoot, Joshua Sutter, zou hebben doodgestoken. Sutter was in zijn buik gestoken met een middeleeuws “Conan de Barbaar” zwaard in een huis in Green Valley, ten westen van Palmdale, Californië. Medina belde de hulpdiensten, en Sutter werd bij aankomst in een ziekenhuis dood verklaard. Medina werd aanvankelijk vastgehouden op een borgtocht van 1 miljoen dollar, maar er werd geen aanklacht tegen hem ingediend door de officier van justitie wegens verzoeken om verder onderzoek, zodat hij op 3 februari 2015 werd vrijgelaten. Medina beweerde dat hij Sutter uit zelfverdediging had neergestoken nadat Sutter de deur van Medina’s slaapkamer had opengeduwd, waarin Medina en zijn vriendin zich hadden teruggetrokken na een ruzie tussen Medina en Sutter. Medina had ongeveer twee maanden in de woning in Green Valley gewoond.
Op 14 januari 2016 werd hij opnieuw gearresteerd op beschuldiging van moord in verband met de dood van Sutter. Op dat moment werd Medina geconfronteerd met een mogelijke straf van levenslange gevangenisstraf met een kans op voorwaardelijke vrijlating na 26 jaar met aanklagers die van plan waren om te vragen dat Medina op $ 1 miljoen borgtocht zou worden gehouden. Op 16 maart 2017 pleitte Medina schuldig aan een misdrijf van vrijwillige doodslag. Op 30 maart 2017 werd Medina veroordeeld tot de maximale 6 jaar gevangenisstraf.