They got carbs from fruits, starchy root vegetables and whole grains. Ketosis isn't some magic thing that all our ancestors did all the time.