Footprints preserved in stone in Lesotho appear to have been made by animals that walked on birdlike feet around 215 million years ago, long before the earliest known birds.