It should be "by foot". When talking about transport, the method of travel is always singular.