Graham ist ein entschiedener Befürworter der US-Drohnenangriffe im Mittleren Osten. Im Februar 2013 sagte er dazu: „Wir haben 4700 getötet. Manchmal treffen wir Unschuldige, und ich hasse das, aber wir sind im Krieg und wir haben es so geschafft, einige hochrangige Al-Qaida-Mitglieder auszuschalten.“ Den Tod Anwar al-Awlakis durch eine US-Drohne kommentierte er: „Gut! Ich wollte nicht, dass er einen Prozess bekommt, denn wir bekämpfen kein Verbrechen, sondern wir führen einen Krieg.“ Er fügte hinzu, dass er eine Überwachung der US-Grenzen durch Drohnen für nötig halte, um die illegale Immigration in den Griff zu bekommen.