When did humans start wearing shoes?

The oldest known sandals are from Oregon, but there may be older shoes out there.