In new research, paleontologists analyzed hoof prints and foot bones from modern horses and fossil records to discover what happened to the lost digits.