The past tense of paint the town is painted the town.
The third-person singular simple present indicative form of paint the town is paints the town.
The present participle of paint the town is painting the town.
The past participle of paint the town is painted the town.