Canteens, animal skin water carriers, maybe water barrels for people with wagons. They had to plan routes with available water from springs and rivers frequently enough that they could carry enough with them in between sources.