While talking on the phone with lovely Lin on Thursday, I was chuckling about the part of the Cotton Eyed Joe dance wherein everyone changes direction and mimics flicking cow doodie off their boots as they shout "Bullshit!" Lin, hailing from northward parts, had never heard the song or seen the dance. It's actually quite a nice tune.
This is a recording of same by Western Swing bandleader Adolph Hofner and released in 1941 or so, along about the same time Bob Wills released a less-popular version. (I prefer Adolph's version). Wikipedia states this tune and variations on the lyrics pre-date the War of Northern Aggression.