With Teeth verkaufte sich in den USA in der ersten Woche mehr als 270.000 Mal. Das war eine deutliche Steigerung gegenüber den bereits beeindruckenden 228.000 Verkäufen des Vorgängers. Das Album löste Bruce Springsteens Devils & Dust ab und war ein Dokument der persönlichen Situation von Frontmann und Songwriter Trent Reznor während der Entstehung des Albums. Die Themen Sucht und Genesung fanden bei den NIN-Anhängern erneut großen Widerhall. Das Album hielt sich 43 Wochen lang in den Charts und wurde nur zwei Monate nach der Veröffentlichung von der RIAA mit Gold ausgezeichnet.
Die Kritiker äußerten sich im Allgemeinen positiv über With Teeth, nur wenige mehr als das Stylus Magazine, das es als "aktuell und doch schon potenziell klassisch klingend" bezeichnete. E! Online sprach von "düsteren, beängstigenden und paranoiden Bauchschlägen", während die New York Times feststellte, dass "fast jeder Song mitreißt und begeistert".
Entertainment Weekly machte derweil eine treffende Beobachtung: "Reznor scheint endlich begriffen zu haben, dass das Anhören eines NIN-Albums nicht so quälend sein sollte wie die künstlerischen Qualen, die seiner Entstehung vorausgingen."
180g Remastered Limited Edition
A1 All The Love In The World 5:15
A2 You Know What You Are? 3:42
A3 The Collector 3:08
A4 The Hand That Feeds 3:32
B1 Love Is Not Enough 3:41
B2 Every Day Is Exactly The Same 4:55
B3 With Teeth 5:38
C1 Only 4:23
C2 Getting Smaller 3:35
C3 Sunspots 4:03
C4 Home 3:14
D1 The Line Begins To Blur 3:44
D2 Beside You In Time 5:25
D3 Right Where It Belongs 5:04
