Musiken till "Mateo Falcone" har en deklamatorisk-melodisk stil i linje med kompositörens vördnad (och slaviska börd) för Aleksandr Dargomyzjskijs metod av "melodisk recitativ", vilken denne hade fört till fulländning i "Stengästen". Det finns inga separata musiknummer att tala om i operan, även om höjdpunkterna består av orkesterpassagen som målar upp en barcaroll, och den finstämda latinbönen mot slutet (en tonsättning av "Ave Maria").