This site has lots of info on the history and practice of traditional shoemaking.

The traditional running sandals of the Tarahumara Indians are a very simple design. This is the sandal from Born to Run. These instructions say to use a special kind of rubber, but you can use leather if you want.

www.invisibleshoe.com/how-to-make-huaraches