De fyra besättningsmedlemmarna i Be Good Too räddades av USA:s kustbevakning 482.8 km utanför Virginias kust den 14 januari 2014.
Båten kom i land på västra sidan av South Uist på måndag.
Be Good Too:s besättning mötte stormigt väder tre dagar efter att ha lämnat en marina i Jersey City.
Katamaranen seglade mot Karibien.
De flögs till säkerhet av en kustbevakningshelikopter.
South Uist-baserad fotograf JF Martin hittade vraket på stranden.
Tidigare besättningsmedlem, sjöman Charles Doane, har bloggat att han "inte kunde tro det i början" när han fick veta att båten hade hittats.
Han sa att ägaren till Be Good Too hade dött under de senaste tre åren.
Det barnakeltäckta vraket av en katamaran som övergavs under en räddningsaktion utanför USA:s östkust för tre år sedan har hittats på en hebrideansk strand.