Teilman var en av sin tids mest produktive og populære norske komponister av musikk i det lille format. Teilman skrev mer enn 250 komposisjoner. Hans mest kjente verk er spilt under avdukningen av Carl Johan-monumentet i 1875.