A bomb squad was called to Lewis to deal with suspected ordnance.
Islanders were warned to stay away from a stretch of coastline in Uig while the incident was dealt with.
The area was cordoned off by the coastguard, as team members kept close guard of the area.
Four coastguard teams were called out to the scene after the device was discovered on Monday.
The Royal Navy bomb team from Faslane was dispatched to deal with the ordnance, before removing it on Tuesday evening.
Murdo Macaulay, the coastguard’s area commander for the Western Isles, Skye and Lochaber, said: “First and foremost we thank the member of the public for reporting it to us.
“We would always urge people to be cautious with anything they find on the beaches and report it to us.
“It goes to show how important this ordnance was as we had to cordon off the area to ensure public safety for nearly 24 hours before the EOD team from Faslane arrived and got rid of it.
“We are happy to always assist all the other agencies in discharging their duties and this incident displayed good collaborative working.”
A Ministry of Defence spokeswoman added: “We can confirm that Royal Navy bomb disposal experts from Northern Diving Group attended a call out on the Isle of Lewis on January 19 at the request of HM Coastguard.
“The item was found to be non-ordnance and was removed from the scene.”