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