到了6月5日,旅館工作人員發現愛德華多並未按時退房,於是派了一名保全人員前去查看。當保全到達房間時,發現門是從內部鎖上的,只能用螺絲起子強行打開房門。進入房間後,他沒有發現異常之處,除了桌上擺放著多個空酒瓶。然而,當他走進浴室時,卻發現一名女子被吊死在淋浴間,行李帶緊勒著她的脖子。她的身體已開始腐爛,蒼蠅在浴室裡嗡嗡作響。
保全人員驚慌失措地衝出了房間,並報警處理。警方抵達旅館後,進行一番調查。房間裡瀰漫著一股屍體腐敗的氣息,桌上凌亂地擺著幾個空酒瓶,衣物散落一地。警方發現,房間的桌上發現了一個電子秤,上面寫著「喬治馬丁內斯(George Martinez)」。警方認為,該電子秤可能被用來稱量毒品包裝,因他們發現女子的體內有毒品成分。
據警方推測,這名女子可能於6月3日,即愛德華多辦理入住當天死亡。警方又發現,愛德華多科林在登記時,提供的個人資訊不知是否屬實,但車牌號碼是假的。警方將屍體運到警局,由法醫調查,但由於女子的屍體嚴重腐爛,無法辨識其身份。
警方在房間的桌上,找到一張照片。他們相信照片中的女子,就是死者。然而,照片中還有另一名男子,旅館員工確認此人是愛德華多。據推測,這張照片是在一間購物中心的快照亭拍攝的,時間可能是在她吊死前的不久。雖警方隨即通緝愛德華多,並發佈新聞,公開其照片,但仍沒有任何縣索。
數年後,警方終於找到了愛德華多的家人。當他們拿出照片讓家屬確認時,家屬卻否認照片中的男子是愛德華多。家屬指出,照片中的男子,與真正的愛德華多科林毫無關聯。而照片中的女子,他們也完全不認識。
與此同時,警方接獲一則匿名舉報。線民表示,這名無名女子的名字可能是貝卡(Becca),來自洛杉磯郡,可能是雷西達(Reseda)或西爾馬(Sylmar)。不過僅憑這這條線索,依舊無法確定女屍的身份。不僅如此,入住旅館的愛德華多,依然下落不明。阿爾伯克基的無名女屍,至今仍是離奇的懸案。