Lumbye skrev mer enn 700 komposisjoner. Hvor Strauss'ene og Lanner i Wien mest skrev valser, komponerte Lumbye også en mengde galopper, mazurkaer, polkaer og marsjer, i tillegg til noen lengre divertissementer og fantasier. Han komponerte også musikk til balletter på Det Kongelige Teater og musikk til skuespill, blant annet til skuespill av H.C. Andersen.