The area where the fossils were found was once covered with glaciers and ice, which means four-legged prehistoric creatures may have thrived in colder climates earlier than scientists expected, prompting more questions about how and when they took over the earth.