Labradorinnoutajalla on suhteellisen hyvä hajuaisti, vaikka se ei ehkä olekaan niin hienostunut kuin erikoistuneiden jäljitysrotujen hajuaisti. Niiden luontainen palautusvaisto ja ongelmanratkaisukyky voivat kuitenkin olla hyödyllisiä tietyntyyppisissä seurantatehtävissä.
Asianmukaisella koulutuksella labradorit voidaan opettaa jäljittämään tiettyjen esineiden tai ihmisten tuoksuja suhteellisen lyhyillä etäisyyksillä. He voivat menestyä pelien jäljittämisessä ja piilotettujen esineiden etsimisessä hyödyntäen luonnollista uteliaisuuttaan ja intoaan miellyttää omistajiaan.
Lisäksi labradorien ystävällinen luonne ja hyvä luonne voivat tehdä niistä soveltuvia ihmisten vuorovaikutukseen liittyvien toimintojen jäljittämiseen, kuten etsintä- ja pelastusoperaatioihin tai kadonneiden henkilöiden paikantamiseen. Heidän tottelevaisuudestaan ja halukkuudestaan työskennellä ihmisten kanssa voi olla hyötyä näissä skenaarioissa.
On kuitenkin olennaista huomata, että labradorit kasvatetaan ensisijaisesti monipuolisiksi urheilu- ja työkoiriksi ja niiden jäljityskykyjä pidetään yleensä toissijaisina. Heillä ei välttämättä ole samantasoista asiantuntemusta kuin erikoistuneilla jäljitysroduilla, jotka on erityisesti koulutettu tuoksujen havaitsemiseen ja erotteluun pitkiä matkoja.