If they were both tired and thirsty they might have just been plodding along with their heads down to avoid the glare from the sun. And if they were going at a different pace...
Go to Ft. Irwin. The Mojave Desert can hide entire tank battalions with no trouble at at all.