Mianem kultowego cieszy się także teledysk do utworu. Oryginalny klip został zakazany do emisji przez BBC i i irlandzkie RT, ze względu na pojawiające się w nim, rzekomo niezwykle brutalne fragmenty. Obie stacje z czasem zaczęły emitować alternatywną wersję wideo, w którym pojawia się dużo więcej fragmentów występującego zespołu. Cenzura dosięgnęła jednak klip także niemal dekadę po premierze - w 2003 roku, tuż przed wybuchem wojny w Iraku, rząd Wielkiej Brytanii i tamtejsza Independent Television Commission zadecydowały o tymczasowym usunięciu z planu emisji teledysków, które mogą zawierać treści wrażliwe i szkodliwe, a na liście, którą wdrożyły liczne grupy medialne, które zdecydowały się przystosować do nowych wytycznych ITC, znalazł się także klip do Zombie. Zakaz zniesiono po zakończeniu wojny w 2011 roku.