Vuonna 2011 Grijalva ja edustajat Barbara Lee, Mike Honda ja Lynn Woolsey kritisoivat Obamaa siitä, ettei hän pyytänyt kongressilta lupaa sotilaalliseen väliintuloon Libyaan.
Hän oli yksi 70 demokraatista, jotka äänestivät Libyan sodan lopettamisesta. Vuonna 2013 hän vastusti Syyrian väliintuloa.