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