Музыкальное оформление либретто «Матео Фальконе» носит декларативно-мелодический характер в соответствии с тем благоговением (если не подражанием), который Кюи испытывал к методу «мелодического речитатива» Александра Даргомыжского, который наиболее полно продемонстрирован в «Каменном госте» последнего: в этой опере нет чётко отделённых друг от друга музыкальных отрывков, хотя и есть основные темы вроде деревенских пейзажей с исполняемой певцами баркаролой и сокровенной молитвой ближе к концу произведения.