papyrus and plam leaves were the most common materials used in ancient egypt, while rawhide was the material of choice among the masai of africa. in india, these sandals were mostly made with wood, and many used rice straw in china and japan. of cause, in modern times, most cultures have moves to leather, rubber and other sturdier textiles