Terranova és una raça de gossos que porta el nom de la zona on van aparèixer per primera vegada aquests gossos. Tot i que la raça ara es considera canadenca, de fet, en el moment de la seva aparició, el territori pertanyia als indis, i després els Estats Units, i el Canadà, com a país separat, va aparèixer més tard. De moment, els investigadors no poden dir exactament com es va formar la raça i quins gossos estaven implicats.
Hi ha diverses teories, cap de les quals té prou confirmació com a inequívocament correcta. La primera teoria és que cap als segles XV i XVI, com a conseqüència de l'encreuament de diverses races de gossos, entre les quals, segons els criadors de gossos, es trobaven els pastors dels Pirineus, els mastíns i els gossos d'aigua portuguesos, la raça que avui coneixem com a Va néixer Terranova.