There was a revolutionary war marching song used to drill recruits that began,
"Hay foot, straw foot, belly full of bean soup. 
January, February, March."
What is the rest of it?

"Since some militiamen [in the American Revolution] had trouble
knowing which was their right foot, hay was stuffed in the left shoe
and straw in the right. Then they marched in rhythm to 'hayfoot,
strawfoot.'... In full, '(hayfoot strawfoot)^3, belly full of bean
soup!"

http://swhack.com/logs/2004-09-13

There are several old recordings of a song called "Hayfoot Strawfoot,"
performed by Duke Ellington and others. I have not been able to locate
the lyrics.

http://www.allmusic.com/cg/amg.dll?p=amg&token=&sql=17:618273

I have a recording of "Hayfoot, Strawfoot" by Duke Ellington, with an
Ivie Anderson vocal.  It was recorded during WWII and is one of the
large number of tunes performed by leading artists of that time to
raise the morale of the troops and the public.   Except for the title
phrase, the lyrics bear no resemblance to the marching cadence that
interests you.