Fridthjov Anderssens musikk er skrevet i et senromantisk tonespråk, ofte med avanserte akkordganger og modulasjoner.