Přesný počet písní Visions Of Atlantis se liší podle toho, zda počítáme bonusové tracky a speciální edice, ale kapela má dohromady přes 80 vlastních skladeb. Devět studiových alb obvykle obsahuje kolem 10–12 písní, k tomu se přidávají singly, EP a živé verze. Diskografie tedy nabízí dost materiálu jak pro nové posluchače, tak pro sběratele rarit.