Tracking involves following an aged trail which may contain several turns and include an article "dropped" by the track layer. All dogs can track, and many Newfs have earned their "TD. Several have gone on to the more involved "TDX" level. Many clubs sponsor an annual tracking test, and host tracking seminars as well.
Recommended reading/videos:
Tracking
Enthusiastic Tracking by William (Sil) Saunders
Fascinating Scent by Susan & Orrin Eldred
Try Tracking: The Puppy Tracking Primer by Carolyn A. Krause
Mastering Variable Surface Tracking: The Complete Training Approach by Ed Presnell
Tracking Fundamentals with Sandy Ganz (DVD)
Practical Tracking for Practically Anyone by Julie Hogan & Donna Thompson