The past tense of pay one's way is paid one's way.
The third-person singular simple present indicative form of pay one's way is pays one's way.
The present participle of pay one's way is paying one's way.
The past participle of pay one's way is paid one's way.