Přesný počet písní Anastacie se průběžně mění s novými vydáními, ale na jejích osmi studiových albech, kompilacích a soundtracích najdete dohromady přes 80 skladeb. K tomu je potřeba přičíst různé remixy, akustické verze a hostování u jiných interpretů.