Woolly Rhinoceros fossils were found in Europe. These critters had huge horns on their snout, with one horn growing over three feet long. They had shaggy, thick coats to help them withstand the harsh winter conditions. They were plant eaters.