Terra Nova abriga caribus, alces, ursos pretos, raposas vermelhas, lebres-de-neve, castores, porcos-espinhos e lontras. Lobos viveram historicamente na ilha mas estão agora extintos lá.
As águas circundantes acolhem baleias-jubarte, baleias-de-minke, baleias-comuns, baleias-francas-do-atlântico-norte, baleias-sei e cachalotes, além de botos, golfinhos-de-franja-branca, focas-cinzentas e focas-comuns.
Aves terrestres incluem águias-carecas, falcões-peregrinos, corujas-das-neves, corujas-gigantes, galinholas, lagópodes e chapins-de-cabeça-preta. Aves marinhas como papagaios-do-mar, araus-comuns, alcatrazes e mergulhões nidificam em ilhas costeiras e falésias.
Bacalhau, eglefim, halibute e salmão encontram-se nas águas e rios de Terra Nova. O clima frio limita répteis e anfíbios, mas cobras-de-jardim e rãs-da-madeira podem ser encontradas em habitats adequados.