That's BLM and National Forest lands. Anything beyond that is illegal but you should still protect yourself from unscrupulous ranchers just as you should look both ways on a one-way street.
I filter or boil my water even at 11,000 feet in altitude where the cattle do not roam.