A small crowd of fans gathered along the highway near St. James Catholic Church in Summerfield where the two tied the knot Saturday, the newspaper reported.
Just before she walked into the church, Cuthbert turned and waved to the crowd as they cheered.
Phaneuf has family ties in Prince Edward Island and owns a summer home in New London. The two have spent their summers there since they started dating, the Journal Pioneer reported.
2014: NFL Cheerleaders [PHOTOS]
'Vacation' re-boot starts shooting in Georgia