Operaen Fredkulla ble antatt av Christiania Theater og skulle oppføres der, men hele prosjektet stoppet opp da teatret brant ned like før premieren i 1877. Operaen ble liggende uoppført inntil NRK rekonstruerte materialet og produsert en konsertversjon som ble sendt på radio i 1958. I 1997 ble Fredkulla endelig uroppført som sceneverk, det skjedde i Trondheim under byens 1000-års feiring. Udbye har komponert flere mindre sceneverk. Han har også komponert flere kor-verk, tre strykekvartetter (1851–55), en fantasi for fiolin og orkester (1866), pianotrioer, og en rekke verk for orgel.