I'm going to post the picture permanently here in case the link goes down in future:
They were laid down in volcanic ash in Italy and have been confirmed as Homo heidelbergensis. The tracks seem very large and familiar to me!
-----------------------------------
edit to add:
This article was linked from the previous one, it has a couple of dates to these footprints found in Mexico. One date says about 40,000 years old, another says 1.3 MILLION years old. And they are New World!