It is an old custom of these people to pick up a stone and toss it on the pile. Perhaps it is a symbolical lightening of the load they carry, perhaps a small offering to the gods of the trails.
Louis L'Amour (2004). “The Lonesome Gods”, p.74, Bantam