So the prints were made in soft sedimentary material by something or someone. Soft mud.
And that soft mud imprint lasted millions of years.
Okay.
Yea, because successive layers covered them and it was subsequently lithified and then later exposed by either preferential weathering along bedding planes or with a rock hammer..
That always sounds improbable, doesn't it? But fossilized remains seem equally improbable with creatures dying in water or muck, getting covered quickly in mud, that mud or sea sediment remaining undisturbed and remaining so for hundreds of millions of years. I used to find these all the time in the shale in upstate NY.
“So the prints were made in soft sedimentary material by something or someone. Soft mud. And that soft mud imprint lasted millions of years. Okay.”
Barring an asteroid impact Neil Armstrong’s footprints on the moon will be there for millions and maybe even billions of years. And they were made in soft dust.