Archaeologists reported finding the first "exceptionally large shoe" on May 21 and have continued to discover more since then, according to Vindolanda's website.