The moccasins of the various plains tribes and native peoples in general varied uniquely in their construction, shape, and decoration.  A tracker might not know the individual, but could easily tell, from several feet away, what tribe it belonged to.  It was like leaving a calling card.