Footwear, or foot coverings, in the crudest sense, have probably existed as long as humans have walked. Early humans, from cave dwellers to the more developed civilizations, used a variety of materials to help tolerate rough terrain, hot desert sands, and colder climates. These materials included papyrus, braided grass, cloth, wood, and animal skins.