The fossilized remains, which belonged to a large, hoofed animal are believed to be more than 40 million years old.