IMDb confirms that the soundtrack of "Sergeant Rutledge" includes the song CAPTAIN BUFFALO, and furthermore says it was written by Mack David and Jerry Livingston.

I found an essay here that contains the following quote:

He'll march all night, and he'll march all day,
And he'll wear out a twenty-mule team along the way.