[Turing_Machine]

Yep. Some combination of drying, salting, and smoking was pretty much it.

No refrigeration. No freezing. No canning.

They used a lot of salt.

[dimitrios1]

Don't forget about fermenting and pickling.

They also had cellars and natural refrigerators.