La madre de la menor se presentó en la Comisaría de la Mujer UR-XI alrededor de la 1 de la madrugada para reportar que su hija había salido de su hogar cerca de la Ruta Nacional 14 a las 16 horas del día anterior y no había regresado.
Inmediatamente después del aviso, la Policía inició un operativo de búsqueda en colaboración con otras dependencias. Se determinó que Natalia solía explorar la zona urbana de la ciudad, lo que llevó a un despliegue de patrullas tanto en áreas urbanas como rurales.
Finalmente, la menor fue encontrada en una zona de malezas cercana a su hogar, donde había permanecido oculta tras perderse en su camino de regreso. Tras ser localizada, Natalia Soledad recibió asistencia del gabinete psicopedagógico de la unidad y fue examinada por el médico policial antes de ser reunida con su familia para su resguardo.