Den 1 februari 2015 greps Medina efter att han påstods ha knivhuggit sin 38-åriga rumskamrat Joshua Sutter till döds den 31 januari. Sutter hade blivit knivhuggen i buken med ett medeltida ”Conan the Barbarian”-svärd i ett hem i Green Valley, väster om Palmdale i Kalifornien. Medina ringde till räddningstjänsten och Sutter förklarades död vid ankomsten till ett sjukhus. Medina hölls först mot en miljon dollar i borgen, men distriktsåklagaren väckte inga åtal mot honom på grund av önskemål om ytterligare utredning så han släpptes den 3 februari 2015. Medina hävdade att han knivhögg Sutter i självförsvar efter att Sutter tvingat upp dörren till Medinas sovrum, dit Medina och hans flickvän hade dragit sig tillbaka efter ett gräl mellan Medina och Sutter. Medina hade bott i hemmet i Green Valley i ungefär två månader.
Den 14 januari 2016 greps han på nytt för mordanklagelser i samband med Sutters död. Vid den tidpunkten stod Medina inför ett möjligt straff på livstids fängelse med chans till villkorlig frigivning efter 26 år med åklagare som planerade att begära att Medina skulle hållas mot borgen på 1 miljon dollar. Den 16 mars 2017 erkände Medina sig skyldig till ett brott för frivilligt dråp. Den 30 mars 2017 dömdes Medina till maximalt sex års fängelse.