Newfoundland é uma raça de cães que leva o nome da área em que esses cães apareceram pela primeira vez. Embora a raça hoje seja considerada canadense, na verdade, na época de seu surgimento, o território pertencia aos índios, e depois surgiram os Estados Unidos, e o Canadá, como um país separado. No momento, os pesquisadores não conseguem dizer exatamente como a raça foi formada e quais cães estavam envolvidos.
Existem várias teorias, nenhuma das quais tem confirmação suficiente como inequivocamente correta. A primeira teoria é que por volta dos séculos XV e XVI, fruto do cruzamento de várias raças de cães, entre as quais, segundo os criadores de cães, estavam os Pastores dos Pirenéus, Mastins e Cães de Água Portugueses, a raça que hoje conhecemos como A Terra Nova nasceu.