Terranova è una razza canina che prende il nome dall'area in cui questi cani sono apparsi per la prima volta. Sebbene la razza sia ora considerata canadese, infatti, al momento della sua comparsa, il territorio apparteneva agli indiani, quindi gli Stati Uniti e il Canada, come paese separato, è apparso in seguito. Al momento, i ricercatori non possono dire esattamente come si è formata la razza e quali cani erano coinvolti.
Esistono diverse teorie, nessuna delle quali ha sufficienti conferme come inequivocabilmente corretta. La prima teoria è che intorno al XV e XVI secolo, a seguito dell'incrocio di diverse razze canine, tra cui, secondo gli allevatori di cani, c'erano il Pastore dei Pirenei, il Mastino e il Cane da Acqua Portoghese, la razza che oggi conosciamo come Nasce Terranova.