These sandals were made by a Maasai artisian in Kenya. The Maasai are a semi-nomadic ethnic group having recorded roots going back as far as 15th century, and a reputation for being incredible cattle herders and known for their fearlessness as warriors who will run by foot, nonstop as long as 5-6 days! Their signature look is simple, durable, functional, and bright. 
The sandals are a trademark look of the Massai - leather soles and multicolored, beaded sandal straps. Talk about a statement accessory!