Pleistocene
Siberia in the Pleistocene might sound cold to you but it suited the woolly rhino just fine.
http://qindex.info/i.php?x=17391

-