You can refill your water supply at any watering hole. Stand about waist-high in any body of water when you run out of water. Choose the Hydration Bladder from your inventory. If it reads something like "0 out of 4", choose it. It should fill up automatically.