La música de Primus ha sido descrita como "rock alternativo", "metal alternativo", "rock experimental", "funk metal", "rock progresivo", y "thrash-funk".