Den Trumplojale republikanen avled på lördagskvällen efter plötslig sjukdom, enligt ett inlägg på hans X-konto.
Senatorn blev 71 år, skriver The Washington Post.
Lindsey Graham tillträdde som ledamot för USA:s senat för delstaten South Carolina 2003. Dessförinnan var han ledamot i representanthuset. 2015 gjorde han ett försök att bli presidentkandidat för Republikanerna i valet året därefter, men lade ned sin kandidatur.
Graham var en av president Donald Trumps mest trogna anhängare.
– Han är otrolig. Han har varit vid min sida länge, sade Trump om Graham förra månaden, enligt The Washington Post.