Die Musik von Matija trotzt klassischen Genre-Zuordnungen und lässt sich am besten als Indie/Alternative-Pop beschreiben – Matija schafft es, ihren eigenen Stil zu kreieren, eine fantasievolle Mischung aus verschiedenen Genres und Einflüssen aus verschiedenen Kunstformen, oft inspiriert von der Realität.