Dildo, Newfoundland and Labrador Dildo is a town on the southeastern Dildo Arm of Trinity Bay on the island of Newfoundland, Newfoundland and Labrador, Canada. It is about 100 kilometres west-northwest of St. John's. South Dildo is a neighbouring unincorporated community. General HistoryDildo has a long history going as far back as 2000 BC when Maritime Archaic Native Americans resided at Anderson's Cove. By 700 AD Dorset had inhabited Dildo Island. In 1613, Henry Crout, whilst sailing up Dildo Arm, came in contact with the Beothuks, who were residing on Dildo Island at this time. He traded with them and...