Haraldsson utgick i sina tidiga abstrakta målningar ofta från landskapet på Vestmannaöarna. Fram till 1952, då han besökte Paris, kännetecknas hans konst av en viss mjukhet och valörrikedom, därefter arbetade han med distinktare form och klarare färg.