We (Québec English) typically say, on foot instead of by foot.