The past tense of overdye is overdyed.
The third-person singular simple present indicative form of overdye is overdyes.
The present participle of overdye is overdyeing.
The past participle of overdye is overdyed.