No site de Metacritic, Toxicity atingiu uma pontuação de 73 de 100, baseado na opinião de nove críticos, que indica que o álbum teve uma pontuação favorável.
Keith Harris da Rolling Stone deu 3.5 estrelas de 5 estrelas ao álbum e escreveu "Tanto maníaco quanto esquizóide, Tankian se distancia facilmente do rítimo do canto-rap para a crise nervosa de Korn, do rosnar demoníaco em barítono à "arruinadamente ruminativa"... a música insiste em ir para frente sem prender-se a uma etapa de bloqueio inútil" (Set. 27 2001, pág.70).
Tom Sinclair do Entertainment Weekly deu ao álbum um B- e escreveu, "Estranho e atraente... Tudo se soma ao tipo bizarro de metal que tem uma excelência e uma força deformada" (Set. 7 2001, pág. 161-162). Q deu ao álbum 4 estrelas de 5 estrelas e escreveu, "Se iguala ao Slipknot pela intensidade maníaca, ao empregar uma arbodagem de forma livre à songcraft que solicita uma comparação ao rock de franja-lunática dos anos 60."
