The past tense of tread softly is trod softly.
The third-person singular simple present indicative form of tread softly is treads softly.
The present participle of tread softly is treading softly.
The past participle of tread softly is trodden softly.