Deems is remembered for his composition, Nebuchadnezzar, which was the first American oratorio. His Capt. Watros Quickstep appears in the Manchester Cornet Band (4th NH Vol Infantry) Books, Set 1.
His most important legacy was his 1850 book, Vocal Music Simplified, which was one of the earliest public-school music texts in the U.S.[2]