Han blev af sine politiske modstandere både beskyldt for at være en drukkenbolt og homoseksuel. 

Det sidste var det farligste for den nu afdøde republikanske senator fra South Carolina, Lindsey Graham, fordi i så konservativ en delstat kan det koste pladsen i Kongressen, hvis det blev en offentlig hemmelighed.