מבצע החיפוש אחר אוצ'ואה כלל מאות שוטרים ומתנדבים. ב-1 בספטמבר מכונית המרצדס השחורה בה נהגה נמצאה בעיירה סמוכה למדריד. אוצ'ואה יצאה מביתה ללא מכשירה הסלולרי, וזו אחת הסיבות שהיה קשה מאוד לאתר אותה.
אוצ'ואה נולדה בשנת 1963 והשתתפה בארבע אולימפיאדות חורף בין השנים 1992-1980. היא הספרדייה הראשונה שזכתה במדליה במסגרת משחקי החורף. אוצ'ואה היא אחת מתוך חמישה אחים ואחיות במשפחתה שלקחו חלק במשחקים לאורך השנים. אחיה פרנסיסקו היה הספרדי ראשון שעונד על צווארו מדליית זהב, ועשה זאת באולימפיאדת החורף בסאפורו, יפן, ב-1972.