Johannes rettet også sterk kritikk mot Herodes, herskeren i Galilea. Særlig for hans forhold til Herodias, som var kona til broren hans, og for alt det andre onde han gjorde.