Those do help, but I just realized something. Soil, I would guess, would change its properties slightly over the centuries. Therefore, the situation changes slightly and I'm guessing that a forensics lab probably wouldn't have on hand any samples dating back more than a century.
Yes, my story involves time travel, so the trace amount of soil from the boot worn by a character is probably not enough for anyone to pinpoint since it would lack some characteristics found in a modern sample. By the way, it wasn't my intention to bring in a forensics angle, but there turned out to be no way to avoid it since all the agents have are blood residue from where some bodies bled out to even know that a crime was committed.