En diciembre del 2008, un mes después de convertirse en Nuestra Belleza Internacional México, Zúñiga fue arrestada en Guadalajara por su relación con el Cártel de Juárez, dirigido por su novio Ángel Orlando García Urquiza. La reina de belleza quedó en libertad tras permanecer bajo arraigo durante poco más de 30 días. A través de un comunicado, la Procuraduría señala que "por otra parte la Representación Social Federal solicitó el levantamiento de arraigo a favor de Laura Elena Zúñiga Huízar, toda vez que derivado de las investigaciones practicadas no se desprendieron datos que la relacionen con actividad criminal alguna".