The past tense of tribute is tributed.
The third-person singular simple present indicative form of tribute is tributes.
The present participle of tribute is tributing.
The past participle of tribute is tributed.