"Traveling Man," if it's the one I'm thinking of:

Come and let me tell you 'bout a traveling man,
His home was down in Tennessee...

CHO He was a traveling man, God knows he was a traveling man,
          Travelin'est man ever was in this land...

It goes way back before Anderson. Was recorded by both blacks and whites in the 1920s, including Prince Albert Hunt. Probably not traditional, but composed: an early (excuse the term) "coon song" whose origin, as far as I know, is untraced.

Or is Anderson's a different song?

Bob