Přesný počet Nasových skladeb není snadné určit, ale jen na jeho studiových albech jde o více než 200 písní. Pokud započítáme i singly, mixtapy a hostovačky u jiných interpretů, jeho katalog čítá klidně přes 300 různých nahrávek. Nas je známý tím, že i na dlouhých albech udržuje vysokou textovou i hudební úroveň.