Le Terre-Neuve a une disposition naturelle pour la nage. Ses pieds sont palmés et son poil double (poil de couverture et sous-poil) est lustré et imperméable à l'eau. Sa queue épaisse à la base lui sert également de gouvernail quand il se déplace dans l'eau.
Alliée à une forte capacité d'apprentissage, cette aptitude a permis d'en faire un professionnel du sauvetage en mer.
Le Terre-Neuve peut nager pendant des heures et tracter des charges de plusieurs tonnes. A l'origine, il était d'ailleurs utilisé pour haler les filets des pêcheurs.