A few years ago my two brothers and I plus my two kids and couple of nephews hiked the
Rancherias Loop in Big Bend Ranch State Park in West Texas. The trail was not as well marked as the ones in the next door National Park and were a bit strenuous. No altitude issues. At least there were two springs with reliable water at about 1/3 and 2/3 the way around. We camped near both of them and only had to carry the amount of water required for one day. Very rugged and isolated. Did not see any other souls for three days.