Green’s Dictionary of Slang

Mr Foot’s horse n.

In phrases

travel by Mr Foot’s horse (v.)

to go on foot.

1823

‘Jon Bee’ Dict. of the Turf, the Ring, the Chase, etc. 82: ‘Foot’s horse, Mr. to travel by’ — is to walk.