In einem Interview Anfang 2006 dementierte Willis das Gerücht, er sei Anhänger der Regierung von George W. Bush. Er sagte, er sei kein Republikaner und hasse Regierungen: „Wir können unsere Politiker nicht beeinflussen. Die interessieren sich einen Dreck für uns.“ Außerdem rechtfertigte er sich, den Krieg im Irak zu befürworten: „Ich bin kein gewalttätiger Mensch. Aber wir leben in einer gewalttätigen Welt. Dieses Land wurde auf Gewalt aufgebaut.“ Anlässlich des Films "Stirb langsam 4.0" meinte er in einem Interview mit der "Süddeutschen Zeitung", dass er ein politisch schwer einzuordnender Mensch sei, der differenziert denke.