More than 300 bags of rubbish were gathered during the beach cleans at Dun Canna, north of Ullapool.
The tins were from factory ships, known as klondykers, which would anchor in Loch Broom off Ullapool to process mackerel in the 1970s to early 90s.
Almost 50 volunteers were involved in collecting the rubbish.
The effort was part of the Scottish Wildlife Trust's Living Seas project.

Uncapped McCarthy, 26, was called up after Forster, 28, returned to his club for treatment on an arm injury.
The ex-Crystal Palace keeper has played three times for England's Under 21s.
Joe Hart, on loan at Torino from Manchester City, and Burnley's Tom Heaton are the other goalkeepers named in Sam Allardyce's first England squad.
McCarthy joined Saints in the summer as deputy to Forster but has yet to feature in a game.
Goalkeepers: Joe Hart (Manchester City), Tom Heaton (Burnley), Alex McCarthy (Southampton).
Defenders: Gary Cahill (Chelsea), Nathaniel Clyne (Liverpool), Phil Jagielka (Everton), Danny Rose (Tottenham Hotspur), Luke Shaw (Manchester United), Chris Smalling (Manchester United), John Stones (Manchester City), Kyle Walker (Tottenham Hotspur).
Midfielders: Dele Alli (Tottenham Hotspur), Michail Antonio (West Ham United), Eric Dier (Tottenham Hotspur), Danny Drinkwater (Leicester City), Jordan Henderson (Liverpool), Adam Lallana (Liverpool), Wayne Rooney (Manchester United), Raheem Sterling (Manchester City), Theo Walcott (Arsenal).
Strikers: Harry Kane (Tottenham Hotspur), Daniel Sturridge (Liverpool), Jamie Vardy (Leicester City).
Subscribe to the BBC Sport newsletter to get our pick of news, features and video sent to your inbox.

The denial comes after the Mail on Sunday reported that the former British prime minister met the president's son-in-law and key adviser, Jared Kushner, at the White House last week.
The paper claims the meetings were to discuss working for Mr Trump.
Mr Blair's office said the story was an "invention" and that he continues to work for peace "in a private capacity".
After he left Downing Street in 2007, Mr Blair took the role of Middle East envoy for the Quartet Group, made up of the European Union, US, Russia and United Nations.
His spokesman said: "Mr Blair has made no such 'pitch' to be the president's Middle East envoy.
"Neither has he had any discussions about taking such a role or any role working for the new president. He has been working on the peace process for 10 years.
"He continues to do so. He does so in a private capacity. He will continue to do it in that way. Period."
Mr Blair launched a campaign last month to try to persuade the British people to change their minds about leaving the European Union, following the Brexit referendum held last year.
Tin cans from Soviet-era fish factory ships have been found among rubbish cleared from two shorelines in the north west Highlands.
[NEXT_CONCEPT]
Injured Southampton goalkeeper Fraser Forster has been replaced by club-mate Alex McCarthy for England's World Cup qualifier in Slovakia on Sunday.
[NEXT_CONCEPT]
Tony Blair has not pitched to become a Middle East envoy for US President Donald Trump, a spokesman has said.