The melody is a slight variation of a march best known as "Bonaparte Crossing the Rhine." (It also has other, apparently later, titles.)

The tune under that title was in print in the U.S. by 1843:

http://tunearch.org/wiki/Bonaparte_Crossing_the_Rhine_(2)

(Thanks to the underappreciated "Traditional Tune Index.")