While they look like they could have been made yesterday, the footprints were pressed into mud 21,000 to 23,000 years ago, according to radiocarbon dating.