The footprints were discovered in the cliffs and on the foreshore in Folkestone, Kent, where stormy conditions affect the cliff and coastal waters, and are constantly revealing new fossils.