Den 1. februar 2015 blev Medina anholdt, efter at han angiveligt havde stukket sin 38-årige værelseskammerat, Joshua Sutter, ihjel den 31. januar. Sutter var blevet stukket i maven med et middelalderligt “Conan the Barbarian”-sværd i et hjem i Green Valley, vest for Palmdale i Californien. Medina tilkaldte alarmcentralen, og Sutter blev erklæret død, da han ankom til et hospital. Medina blev oprindeligt tilbageholdt mod en kaution på 1 million dollars, men der blev ikke rejst nogen anklage mod ham fra statsadvokaten på grund af anmodninger om yderligere undersøgelser, så han blev løsladt den 3. februar 2015. Medina hævdede, at han stak Sutter ned i selvforsvar, efter at Sutter havde brudt døren til Medinas soveværelse op, hvor Medina og hans kæreste havde trukket sig ind efter et skænderi mellem Medina og Sutter. Medina havde boet i hjemmet i Green Valley i ca. to måneder.
Den 14. januar 2016 blev han igen anholdt for mordanklager i forbindelse med Sutters død. På det tidspunkt stod Medina over for en mulig dom på livsvarigt fængsel med mulighed for prøveløsladelse efter 26 år, idet anklagemyndigheden planlagde at anmode om, at Medina blev tilbageholdt mod en kaution på 1 million dollars. Den 16. marts 2017 erklærede Medina sig skyldig i en enkelt alvorlig anklage for frivilligt manddrab. Den 30. marts 2017 blev Medina idømt den maksimale fængselsstraf på 6 år.