By examining the creatures that once roamed the savannas of North America, we find clues to restoring the Earth.