They lived and hunted in dark forests, so black would have been good camouflage. Cold doesn't have anything to do with it as long as the creature can get enough vitamin D through its diet.