I'm certain that at least one way, and this is true of most older cultures worldwide, was to carry it in preserved stomachs and bladders from harvested animals.
Just a few of many hundreds of possible words meaning water are: Lakota...............................mini Assiniboine........................mini Hidatsa..............................midi or miri...