The oldest shoes that researchers have directly dated are a pair of 10,400-year-old sandals recovered from Fort Rock Cave in central Oregon, according to Thomas Connolly. Fossilized footprints suggest our ancestors may have worn them much earlier than that.