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 manipulacje 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łożonej wyłącznie z perkusji i gitary prowadzącej, 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 MuchMusic VJ, Howerdel ujawnił, że zespół pierwotnie zamierzał, aby teledysk miał fabułę, ale z powodu ograniczeń czasowych, nie byli w stanie tego zrobić.