Nachdem Vidal mit Timothy McVeigh, dem Attentäter von Oklahoma, mehrere Jahre brieflich verkehrt hatte, gehörte er zu den fünf Augenzeugen, welche McVeighs Hinrichtung am 11. Juni 2001 beiwohnten. McVeigh verstand das Oklahoma-Massaker von 1995 als "Rache für Waco", wo bei einer Aktion der US-Bundespolizei FBI 1993 rund 80 Sekten-Mitglieder ums Leben gekommen waren. Gore Vidal kritisierte ebenfalls die Waco-Vorgänge und schrieb für das Magazin Vanity Fair über die Hinrichtung McVeighs.