The past tense of early vote is early voted.
The third-person singular simple present indicative form of early vote is early votes.
The present participle of early vote is early voting.
The past participle of early vote is early voted.