The past tense of travel on foot is traveled on foot or travelled on foot.
The third-person singular simple present indicative form of travel on foot is travels on foot.
The present participle of travel on foot is traveling on foot or travelling on foot.
The past participle of travel on foot is traveled on foot or travelled on foot.