I 2011 kritiserede Grijalva og repræsentanterne Barbara Lee, Mike Honda og Lynn Woolsey Obama for at undlade at søge kongressens tilladelse til militær intervention i Libyen.
Han var en af de 70 demokrater, der stemte for at afbryde finansieringen af Libyen-krigen. I 2013 var han imod at gribe ind i Syrien.