Not 2.5 million years ago. Back in those days, they didn't even have fire (or if they did, it was "just barely"). I'm sure "advanced" preservation methods like drying, salting, etc. only developed MUCH later.
They DID however, have an abunance of salts.