some of the first footwear that we found were found in the caves in fort rock oregon and they were dated to be ten thousand years old not saying they're the first but when we looked at them they basically were made out of sage brush bark and had a flat surface with straps that kept it on the top of the foot