Nulis terusan kanggo paragraf iki - Ing Maret 2011, Rubio ndhukung partisipasi AS ing kampanye militer ing Libya
kanggo ngusir pimpinan Libya Muammar Gaddafi. Panjenenganipun ndhesek para pamimpin Senat supados mbekta "resolusi bi-partisan dhateng lantai Senat ingkang maringi wewenang kaputusan présidhèn kanggé tumut ing aksi militèr sekutu ing Libya". Administrasi mutusake manawa ora ana wewenang kongres sing dibutuhake miturut Resolusi Kekuwatan Perang; Senator Joe Lieberman (I-CT) gabung karo Rubio nalika nulis artikel opini kanggo "Wall Street Journal" ing wulan Juni 2011 maneh nyengkuyung nglampahi wewenang kasebut. Ing wulan Oktober 2011, Rubio gabung karo sawetara senator liyane kanggo nyengkuyung keterlibatan terus kanggo "mbantu Libya nggawe dhasar kanggo keamanan berkelanjutan". Ora let suwe sawise Gadhafi digulingake, Rubio ngelingake ana ancaman serius sing ditrapake dening panyebaran milisi lan senjata, lan njaluk luwih akeh keterlibatan AS kanggo nglawan ancaman kasebut.