V letu 2011 so Grijalva in predstavniki Barbara Lee, Mike Honda in Lynn Woolsey kritizirali Obamo, ker ni zahteval odobritve kongresa za vojaško intervencijo v Libiji.
Bil je eden izmed 70 demokratov, ki so glasovali za odpravo financiranja libijske vojne. Leta 2013 je nasprotoval intervenciji v Siriji.