Anayibi mantenía una relación amorosa con Jesús María Rojas, a quien todos llamaban Chucho. Era, supuestamente, un hombre ejemplar y con quien hacía, a la vista de vecinos y familiares, la pareja ideal. Pero, Anayibi conoció a otro hombre con quien comenzó a sostener una relación paralela.
La mujer de 35 años apareció decapitada y violada en la laguna Las Coloradas, un reconocido destino turístico de Gachantivá, el 09 de agosto de 2016, tras dos semanas de haber desaparecido.