Researchers have discovered fossil human footprints embedded in an ancient lakebed that show humans inhabited North America during the Last Glacial Maximum, in what is now New Mexico.