Em 1 de fevereiro de 2015, Medina foi preso depois de alegadamente ter esfaqueado até a morte seu colega de quarto de 38 anos, Joshua Sutter, em 31 de janeiro. Sutter tinha sido esfaqueado no abdômen com uma espada medieval “Conan, o Bárbaro” numa casa em Green Valley, a oeste de Palmdale, Califórnia. Medina chamou os serviços de emergência, e Sutter foi declarado morto à chegada a um hospital. Medina foi inicialmente mantido sob fiança de um milhão de dólares, mas nenhuma acusação foi apresentada contra ele pelo procurador distrital devido a pedidos de investigação adicional, então ele foi libertado em 3 de fevereiro de 2015. Medina alegou que ele esfaqueou Sutter em legítima defesa depois que Sutter forçou a abertura da porta do quarto de Medina, na qual Medina e sua namorada haviam recuado após uma discussão entre Medina e Sutter. Medina tinha vivido na casa em Green Valley por aproximadamente dois meses.
Em 14 de janeiro de 2016, ele foi preso novamente sob acusações de assassinato em conexão com a morte de Sutter. Naquela época, Medina enfrentou uma possível sentença de prisão perpétua com chance de liberdade condicional após 26 anos, com promotores que planejavam pedir que Medina fosse mantido sob fiança de um milhão de dólares. Em 16 de março de 2017, Medina declarou-se culpado de um crime de homicídio voluntário. Em 30 de março de 2017, Medina foi condenado a um máximo de 6 anos de prisão.