Teledysk do Judith został wyreżyserowany przez Davida Finchera, reżysera Fight Club, Se7en i teledysków dla Aerosmith, Madonny i The Wallflowers. Teledysk składa się z występu zespołu w dużym, pustym studiu, w którym zastosowano wiele charakterystycznych dla Finchera filmowych sztuczek: ciemne, przydymione oświetlenie, zasłanianie twarzy, rozległe drapanie filmu i manipulowanie kadrami. W klipie wszyscy członkowie zespołu grają na swoich instrumentach. Pod koniec pierwszego refrenu i na początku drugiej zwrotki, w której bas wypada na rzecz sekcji z perkusją i gitarą główną, widać basistkę Paz Lenchantin, która upina włosy w kok. Nie mogła jednak zrobić tego wystarczająco szybko w czasie rzeczywistym podczas kręcenia filmu, w związku z czym sekcja ta została nieco przyspieszona na potrzeby filmu, aby zmieścić się w przestrzeni utworu. W wywiadzie z Sook-Yin Lee, byłym VJ-em MuchMusic, Howerdel ujawnił, że zespół pierwotnie chciał, aby teledysk miał fabułę, ale ze względu na ograniczenia czasowe, nie był w stanie tego zrobić.