The past tense of follow one's nose is followed one's nose.
The third-person singular simple present indicative form of follow one's nose is follows one's nose.
The present participle of follow one's nose is following one's nose.
The past participle of follow one's nose is followed one's nose.