Yes, in a climate less populated with animals to hunt, and fewer nuts, berries, tubers, etc., to gather. The hunting territory would have to be much larger.
Not a paleoclimatologist here, so I don’t know off the top of my head what sorts of climes they would have passed through.