Testemunhas relataram que uma amiga da jovem estava com ela na hora do sequestro e procurou a Polícia Militar do Ceará (PMCE). Até a mais recente atualização desta reportagem, a polícia não havia divulgado o local onde a vítima foi achada morta.

As buscas por Lucelena começaram imediatamente após o relato do desaparecimento, segundo a PMCE. A operação envolveu diversos batalhões, e as equipes continuam nas ruas, para tentar encontrar o assassino da jovem

As investigações sobre o crime estão a cargo da Polícia Civil do Ceara (PCCE), na Delegacia Municipal de São Benedito, que procuram por registros de câmeras de segurança capazes de contribuir com as apurações.