A Monty Python és a Waczak Hotel sztárja maga is tűz alá került korábban munkái miatt.
2020 júniusában Cleese dühösen reagált az UKTV döntésére, hogy eltávolítja streaming szolgáltatásából a Waczak Hotel „faji rágalmakat” tartalmazó epizódját. A „Németek” című epizód ugyanis tartalmazott egy jelenetet, amelyben Gowen őrnagy karaktere rasszista nyelvezetet használ a nyugat-indiai krikettcsapatról szóló anekdotájában.
Cleese az akkori ezt mondta: „Ha ostoba szavakat adsz annak a szájába, akin gúnyolódni akarsz, akkor nem közvetíted a nézeteit, hanem kineveted őt. Az őrnagy egy régi kövület volt, aki leragadt az időben évtizedekkel korábban. Éppen hogy nem támogattuk a nézeteit, hanem gúnyolódtunk rajta. Ha ezt nem látják – ha az emberek túl hülyék ehhez – mit lehet erre mondani?”
Az epizódot később visszaállították a netes platformra, de tartalmi és nyelvi figyelmeztetéssel látták el.
Cleese korábban is hevesen tiltakozott a „cancel culture" gyakorlata kapcsán, mondván, hogy aggódik a kreativitásra gyakorolt hatása miatt. „A politikai korrektség jó ötletként indult, miszerint ne legyünk gonoszak az emberekkel, és én ezt támogatom is a korom ellenére” – mondta a BBC Radio 4 Today című műsorának még 2020 szeptemberében.