גראהם היה מאוהדי ישראל הגדולים ביותר בוושינגטון, נחשב לאחד הגורמים הניציים שעומדים מאחורי המלחמה באיראן ורק לאחרונה נבחר מחדש לסנאט בתום קמפיין מתוח.
ראש הממשלה נתניהו פרסם הודעה בעקבות מותו של הסנאטור: "שרה ואני מתאבלים עם העם האמריקאי על אובדן חברנו היקר, הסנאטור לינדזי גראהם. בפגישתנו האחרונה אמרתי 'לינדזי הוא חבר גדול של ישראל וחבר יקר שלי. אין לנו חבר טוב יותר מלינדזי'", כתב נתניהו.
"לינדזי הבין שביטחון ישראל ואמריקה הם בלתי נפרדים. הוא הקדיש את חייו להגנה על אמריקה, לחיזוק הברית שלנו ולעמידה על העולם החופשי. ישראל איבדה את אחד מחבריה הגדולים ביותר. אמריקה איבדה פטריוט גדול. אני איבדתי חבר אהוב. ליבנו עם משפחתו של לינדזי ועם העם האמריקאי בתקופה קשה זו. מי ייתן וערכיו ויוזמותיו ימשיכו להוביל אותנו לעבר ניצחון ושלום, ומי ייתן לזכרו יהיה ברכה לנצח".
גרהאם קשר באופן ישיר בין מתקפת 7 באוקטובר והתגובה הישראלית לבין מצב המשטר בטהרן. "בלי השבעה באוקטובר, אני לא מאמין שהמשטר הזה היה חלש כפי שהוא היום", אמר, אך הוסיף כי לצד המלחמה יש גורם פנימי מכריע: “העם באיראן יצא לרחובות בלי נשק… אולי 30,000 או יותר נרצחו, ודרש סוף לדיכוי שלהם”. לטענתו, השילוב בין “האומץ של העם באיראן” לבין תגובת ישראל אחרי 7 באוקטובר “הוביל לפוטנציאל לנפילה של האייתוללה".