The four crew members of the Be Good Too were rescued by the US Coastguard 300 miles (482.8km) off the coast of Virginia on 14 January 2014.
The boat came ashore on the west side of South Uist on Monday.
The crew of Be Good Too encountered stormy weather three days after leaving a marina in Jersey City.
The catamaran was sailing for Caribbean.
They were airlifted to safety by a coastguard helicopter.
South Uist-based photographer JF Martin found the wreck on the beach.
Former crew member, sailor Charles Doane, has blogged that he "couldn't believe it at first" when he was told the boat had been found.
He said the owner of Be Good Too had died in past three years.

The Tees Valley Airshow will take place on 29 August at Durham Tees Valley Airport for the first time since 1989.
Organisers said the it had been "prepared in full compliance" with Civil Aviation Authority requirements.
At least 11 people are thought to have died after a Hawker Hunter jet crashed on to the A27 during an aerial display at Shoreham on Saturday.
A statement from Tees Valley Airport said: "Everyone connected with the airport and the air show is obviously deeply saddened by the weekend's tragic events at Shoreham and expresses their condolences to the victims' families and friends.
"Incidents of this kind are thankfully very rare and safety is, of course, always our primary objective.
"All our procedures have been developed with and approved by the Civil Aviation Authority.
"In addition, all plans for the air show have been prepared in consultation and agreement with the local authorities."
All aircraft operators taking part in live displays have been required to produce confirmation relating to pilot qualifications, aircraft airworthiness and insurance as required by the CAA, organisers added.

The implantable cardioverter defibrillator (ICD) was tested at the Golden Jubilee Hospital in Clydebank.
ICD devices shock the heart back into rhythm when they detect a potential cardiac arrest.
Doctors have had difficulty monitoring heart problems with older devices amid fears that MRI scanners would disrupt their electronics.
The Ellipse ICD, developed by US manufacture St Jude Medical, will now be tested in a further 165 patients at 60 MRI centres around the world.
Consultant cardiologist Dr Roy Gardner, who is leading the trial at the Golden Jubilee, said: "While these devices are often life-saving, they do not allow patients to undergo MRI scans, which are crucial for detecting and monitoring a number of conditions, including signs of a stroke, tumours and complex cardiac abnormalities, which means that these vulnerable patients have to be treated using less detailed imaging systems.
"Recruiting patients to this trial could help provide a better and safer standard of care for patients all across Scotland.
"It also means we are playing a key role in making these devices available for use in the United States, sharing our knowledge and expertise with other specialist centres to help thousands of individuals suffering from heart conditions every year.
"Our first patient's procedure went very smoothly and provided a great start to an incredibly important project. As such, we are now about to recruit our sixth patient to this study."
Dr Mike Higgins, medical director of the Golden Jubilee National Hospital, said: "The ability to implant MRI-ready pacemakers is a unique innovation that allows us to continue to offer the highest standard of care possible for individuals with complex heart conditions and improve treatment for future generations across the world."
The barnacle-covered wreck of a catamaran abandoned during a rescue off the US east coast three years ago has been found on a Hebridean beach.
[NEXT_CONCEPT]
A minute's silence will be held at a North East air show in memory of victims of the Shoreham crash.
[NEXT_CONCEPT]
An new implantable heart device which resists interference from magnetic scanners has been tested in Scotland.