Terrenceville is a small town located on the Burin Peninsula of Newfoundland, Canada, south west of Swift Current. Take a look below for 13 fascinating and interesting facts about Terrenceville, Newfoundland and Labrador, Canada. 1. Terrenceville is located on the island of Newfoundland, approximately 80 kilometres (50 mi) north of Marystown on Route 211. 2….