The two wed at St. James Catholic Church in Summerfield, P.E.I., where a nearby highway was lined with fans and well-wishers, the Journal Pioneer in Summerside reported.
As she entered the church, Cuthbert turned toward the crowd of cheering fans and waved.
Phaneuf has family ties in Prince Edward Island and owns a summer home in New London. He and Cuthbert have summered there since they began dating in 2008. The pair got engaged in September.