The past tense of go all the way is went all the way.
The third-person singular simple present indicative form of go all the way is goes all the way.
The present participle of go all the way is going all the way.
The past participle of go all the way is gone all the way.