10,000 - 1BC
Canus dirus The Dire Wolf was a big (though just a little bigger than the Gray Wolf), bad, wolf. Really, this data is amazing!
Smilodon was a literally saber-toothed cat.