The oldest documented footwear found was a 8,000 year-old sandal found in a cave located in Missouri, USA